Submission #2180905

---

Source Code Expand

#include<bits/stdc++.h>

#define REP(i,s,n) for(int i=s;i<n;++i)
#define rep(i,n) REP(i,0,n)

using namespace std;

int compute(string &s,int sp) {
  int cost = (int)s.size()-sp-1,cnt=0;
  char c = s[sp];
  rep(i,sp) {
    if( s[i] != c ) ++cnt;
    else cost = max(cost,cnt), cnt = 0;
  }
  cost = max(cost,cnt), cnt = 0;
  return cost;
}

int main() {
  string s;
  cin >> s;
  int mini = (int)s.size()-1;
  rep(i,(int)s.size()) mini = min(mini,compute(s,i));
  cout << mini << endl;
  return 0;
}

Submission Info

Judge Result