Submission #1370857

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define inf 999999999
string s,sss;
int a[26];
inline int solve(char a);
int main(){
    for(int i=0;i<26;i++)a[i]=0;
    cin>>s;
    sss="";
    int n=s.length();
    for(int i=0;i<n;i++)sss+=s[i];
    for(int i=0;i<n;i++)a[s[i]-'a']++;
    int maxs=0;
    for(int i=0;i<26;i++){
        if(maxs<a[i])maxs=a[i];
    }
    char t;
    int ans=inf;
    for(int i=n-1;i>=0;i--){
        if(a[s[i]-'a']==maxs){
            t=s[i];
            ans=min(ans,solve(t));
        }
    }
    cout<<ans<<endl;
    return 0;
}

inline int solve(char a){
    int res=0;
    string ss="";
    for(int i=0;i<sss.length();i++)ss+=sss[i];
    while(1){
        string t="";
        //cout<<"cont="<<res<<"ss="<<ss<<endl;
        if(ss=="")return res;
        for(int i=0;i<ss.length();i++)t+=ss[i];
        for(int i=1;i<t.length();i++){
            if(t[i]==t[i-1]){
                if(i==ss.length()-1){
                    return res;
                }
            }else break;
        }
        res++;
        ss="";
        for(int i=0;i<t.length()-1;i++){
            if(t[i]==a || t[i+1]==a){
                ss+=a;
            }else ss+=t[i];
        }
    }
}

Submission Info

Judge Result