Submission #2901624

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s; cin>>s;
    int res=s.size();
    set<char> chars(begin(s), end(s));
    if (chars.size()==1) return cout<<0<<endl, 0;

    for(auto& c: chars) {
        auto S=s;
        for(bool done=false; !done; ) {
            done=true;
            string T;
            int n=S.size();
            for(int i=0; i+1<n; ++i) {
                if (S[i]==c || S[i+1]==c)
                    T+=c;
                else {
                    T+=S[i];
                    done=false;
                }
            }
            S=T;
        }
        res=min<int>(res, s.size()-S.size());
    }
    cout<<res<<endl;
}

Submission Info

Judge Result