Submission #1364067

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
//---------------------------------------------------------------------------------------------------
/*---------------------------------------------------------------------------------------------------
　　　　　　　　　　　 ∧＿∧  
　　　　　 ∧＿∧ 　（´<_｀ ）　 Welcome to My Coding Space!
　　　　 （ ´_ゝ`）　/　 ⌒i     
　　　　／　　　＼　 　  |　|     
　　　 /　　 /￣￣￣￣/　　|  
　 ＿_(__ﾆつ/　    ＿/ .| .|＿＿＿＿  
　 　　　＼/＿＿＿＿/　（u　⊃  
---------------------------------------------------------------------------------------------------*/
 
 
 
string S;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> S;
 
    int ans = 1010;
    rep(i, 0, 26) {
        char c('a' + i);
 
        vector<int> id;
        rep(j, 0, S.length()) if (S[j] == c) id.push_back(j);
        if (id.size() == 0) continue;
 
        int ma = 0;
        rep(j, 0, id.size() - 1) {
            int a = id[j];
            int b = id[j + 1];
            ma = max(ma, (b - a - 1));
        }
        ma = max(ma, id.front());
        ma = max(ma, (int)S.length() - id.back() - 1);
 
        ans = min(ans, ma);
    }
    cout << ans << endl;
}

Submission Info

Judge Result