Submission #3766133

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

string S;
bool check(string str, char c)
{
  for (int i = 0; i < str.size(); i++) {
    if (str[i] != c) return false;
  }
  return true;
}

int main()
{
  cin >> S;
  string slist = S;
  sort(slist.begin(), slist.end());
  slist.erase(unique(slist.begin(), slist.end()), slist.end());

  int ans = 1100000000;
  for (auto c : slist) {
    string str = S;
    int cnt = 0;
    while (1) {
      if (check(str, c)) break;
      cnt++;
      for (int i = 0; i < str.size(); i++) {
        if (i > 0 && str[i] == c) str[i - 1] = c;
      }
      str.pop_back();
    }
    ans = min(ans, cnt);
  }
  cout << ans << endl;

  return 0;
}

Submission Info

Judge Result