Submission #1573414

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

set<char> ch;

int main()
{
    string str;
    cin >> str;
    ch.insert(str.begin(), str.end());

    int ans = 1e9;

    for (char c : ch)
    {
        int res = 0;
        int last = 0;
        for (int i = 0; i < str.size(); i++)
        {
            if (str[i] == c)
            {
                res = max(res, last);
                last = 0;
            }
            else ++last;
        }

        res = max(res, last);

        ans = min(ans, res);
    }

    printf("%d\n", ans);
}

Submission Info

Judge Result