Submission #1361259

---

Source Code Expand

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
#include <cstdlib>
using namespace std;

string s, tmp;
int size_, ans, msize;

bool check(string t) {
    int si = t.size();

    for (int i = 0; i < si - 1; ++i) {
        if (t[i] != t[i + 1]) {
            return false;
        }
    }

    return true;
}

int main() {
    cin >> s;

    size_ = s.size();

    int temp = 0;
    ans = 999;
    string sub = s;

    for (int k = 0; k < 26; ++k) {
        temp = 0;
        s = sub;
        while (!check(s)) {
            temp++;
            tmp = "";
            size_ = s.size();
            for (int i = 0; i < size_ - 1; ++i) {
                if (s[i] == char('a' + k)) {
                    tmp += s.substr(i,1);
                }
                else {
                    tmp += s.substr(i + 1, 1);
                }
            }
            s = tmp;
        }
        ans = min(temp, ans);
    }

    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result