Submission #1369646

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include <algorithm>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    char S[101];

    if (scanf("%s", S) < 1) return 0;

    int mincnt = strlen(S);

    for (char i = 'a'; i <= 'z'; i++)
    {
        int cnt = 0;

        char X[101];

        strcpy(X, S);

        bool flg = true;
        int len = strlen(X) - 1;
        for (int k = 0; k < len; k++)
        {
            if (X[k] != X[k + 1])
            {
                flg = false;
                break;
            }
        }

        while (!flg)
        {
            for (int j = 0; j < len; j++)
            {
                if (X[j] != i && X[j + 1] == i) X[j] = i;
                else if (X[j] != i && X[j] != X[j + 1]) X[j] = X[j + 1];
            }

            X[len] = '\0';

            flg = true;
            len = strlen(X) - 1;
            for (int k = 0; k < len; k++)
            {
                if (X[k] != X[k + 1])
                {
                    flg = false;
                    break;
                }
            }

            cnt++;
        }

        mincnt = min(mincnt, cnt);
    }

    printf("%d\n", mincnt);
    return 0;
}

Submission Info

Judge Result