Submission #6603360

---

Source Code Expand

// luogu-judger-enable-o2
#include<bits/stdc++.h>
using namespace std;
const string data[16]={"AA","AB","AX","AY","BA","BB","BX","BY","XA","XB","XX","XY","YA","YB","YX","YY"};
int main(){
    string s;
    int n,ans;
    cin>>n>>s;ans=n;
    for(int i=0;i<16;i++){
        for (int j=0;j<16;j++){
            string L=data[i],R=data[j],temp=s;
            while(temp.find(L)!=-1){
                temp.replace(temp.find(L),2,"L");
            }
            while(temp.find(R)!=-1){
                temp.replace(temp.find(R),2,"R");
            }
            if (temp.length()<ans)
                ans=temp.length();
        }
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result