Submission #1367827

---

Source Code Expand

#include <bits/stdc++.h>
#define SZ(x) ((int) (x).size())
using namespace std;

int main() {
    #ifdef LOCAL_RUN
    freopen("task.in", "r", stdin);
    freopen("task.out", "w", stdout);
    //freopen("task.err", "w", stderr);
    #endif // ONLINE_JUDGE
    ios::sync_with_stdio(false);
    cin.tie(0);

    string s;
    cin >> s;

    int cnt[26] = {0};
    int last[26] = {-1};
    for (int i = 0; i < 26; ++i) {
        last[i] = -1;
    }
    for (int i = 0; i < SZ(s); ++i) {
        int c = s[i] - 'a';
        cnt[c] = max(cnt[c], i - last[c] - 1);
        last[c] = i;
    }
    for (int i = 0; i < 26; ++i) {
        cnt[i] = max(cnt[i], SZ(s) - last[i] - 1);
    }
    cout << *min_element(cnt, cnt + 26) << '\n';
}

Submission Info

Judge Result