Submission #1359352

---

Source Code Expand

#include <bits/stdc++.h>

#define FOR(i,b,e) for(int i=(b); i <= (e); ++i)
#define FORD(i,b,e) for(int i=(b); i >= (e); --i)
#define SIZE(c) (int) (c).size()
#define FORE(i,c) FOR(i,0,SIZE(c)-1)
#define FORDE(i,c) FORD(i,SIZE(c)-1,0)

#define pb push_back
#define mp make_pair
#define st first
#define nd second


using namespace std;

typedef long long ll;
typedef pair <int,int> pii;
typedef pair <ll,ll> pll;

typedef vector <int> VI;
typedef vector <bool> VB;
typedef vector <pii> VP;
typedef vector <ll> VL;
typedef vector <pll> VPL;

typedef vector <VI> VVI;
typedef vector <VL> VVL;
typedef vector <VB> VVB;
typedef vector <VP> VVP;

const int MOD = 1000000007;
const int INF = 1000000001;
const ll LINF = 1000000000000000001LL;


/*************************************************************************/

int main() {
    ios_base::sync_with_stdio(0);
    
    string s;
    cin >> s;
    
    int ans = INF;
    
    for (char c = 'a'; c <= 'z'; c++) {
        string t = s + string(1, c);
        
        int cnt = 0;
        int here = 0;
        
        for (char d : t) {
            if (d == c) {
                here = max(here, cnt);
                cnt = 0;
            } else {
                cnt++;
            }
        }
        
        ans = min(ans, here);
    }
    
    cout << ans;

    return 0;
}

/*************************************************************************/

Submission Info

Judge Result