Submission #2165667

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int main(void){
    // Your code here!
    string s;
    cin>>s;
    vector<int> v(26,0);
    // for(auto c:s){
    //     v[c-'a']++;
    // }
    int ans=99999999;
    for(int i=0;i<26;i++){
        int tmp=0;
        int max=0;
        for(auto c:s){
            if(c==('a'+i)){
                if(max<tmp){
                    max=tmp;
                }
                tmp=0;
            }else{
                tmp++;
            }
        }
        if(max<tmp){
            max=tmp;
        }
        if(max<ans){
            ans=max;
        }
    }
    cout<<ans;
}

Submission Info

Judge Result