Submission #1608592

---

Source Code Expand

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int INF = 1e9;
int MOD = 1e9+7;
bool judge(string s,char t){
    for(char c:s)if(c != t)return false;
    return true;
}
main(){
    string S;
    cin >> S;
    int minc = INF;
    for(char c = 'a';c <= 'z';c++){
        if(S.find(string(1,c)) == -1)continue;
        string str = S;
        for(int j = 0;j <= 100;j++){
            if(judge(str,c)){
                minc = min(minc,j);
                break;
            }
            string sub;
            for(int i = 0;i < str.length()-1;i++){
                if(str[i] == c || str[i+1] == c) sub += c;
                else sub += str[i];
            }
            str = sub;
        }
    }
    cout << minc << endl;
}   

Submission Info

Judge Result