Submission #3769675

---

Source Code Expand

#include <iostream>
#include <string>
using namespace std;

int func(string s, char c)
{
  int ret = 0, l = s.size(), cnt = 0;
  for(int i = 0; i < l; i++) if(s[i] == c) cnt++;
  if(cnt == l) return 0; 

  while(l > 1){
    ret++;
    
    cnt = 0;
    for(int i = 0; i < l-1; i++){
      if(s[i] == c or s[i+1] == c){
        s[i] = c;
        cnt++;
      }
    }

    if(cnt == l-1) return ret;
    l--;
  }

  return s.size()-1;
}

int main()
{
  string s;
  cin >> s;

  int ans = 1e+9;
  for(int i = 0; i < 26; i++){
    ans = min(ans, func(s, 'a' + i));
  }

  cout << ans << endl;

  return 0;
}

Submission Info

Judge Result