Submission #1589918

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<functional>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<tuple>
#include<stack>
#include<queue>
#include<deque>
#include<sstream>
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<bitset>
#include<time.h>
#include<cstdlib>
#include<cassert>
#define ll long long
#define fi first
#define se second
using namespace std;

string s;
bool table[100];

inline bool check(string s,char a){
  for(int i=0;i<(int)s.length();i++){
    if(s[i]!=a)return 0;
  }
  return 1;
}
                   
int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.precision(10);
  cout<<fixed;
#ifdef LOCAL_DEFINE
    freopen("in", "r", stdin); 
    freopen("out","w",stdout);
#endif
   cin>>s;
   for(int i=0;i<(int)s.length();i++){
     table[s[i]-'a']=1;
   }
   string ss;
   int ans=999999999;
  for(char now='a';now<='z';now++){
    if(!table[now-'a'])continue;
    ss=s;
    string t="";
    int nowans=0;
    while(!check(ss,now)){
      for(int i=0;i<(int)ss.length()-1;i++){
        if(ss[i]==(char)now || ss[i+1]==(char)now){
          t+=now;
        }else{
          t+=ss[i];
        }
      }
      ss=t;
      t="";
      nowans++;
    }
    ans=min(ans,nowans);
  }
  cout<<ans<<"\n";
#ifdef LOCAL_DEFINE
    cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
  return 0;
}

Submission Info

Judge Result