Submission #1990332

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n)   FOR(i,0,n)
#define pb emplace_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pint;

int c[26];
set<char> st;
int main(){
    string s;
    cin>>s;
    rep(i,s.size()){
        ++c[s[i]-'a'];
    }
    int n=s.size();
    int mn=1000100010;
    rep(cur,26){
        if(c[cur]==0) continue;
        string ts=s;
    rep(i,n){
        st.clear();
        rep(j,ts.size()) st.insert(ts[j]);
        if(st.size()==1){
            mn=min(mn,i);
            break;
        } 
        string t;
        rep(j,ts.size()-1){
            if(ts[j]-'a'==cur||ts[j+1]-'a'==cur) t+=('a'+cur);
            else t+=ts[j];
        }
        swap(ts,t);
    }
    }
    cout<<mn<<endl;
    return 0;
}

Submission Info

Judge Result