Submission #1359345

---

Source Code Expand

#include <cmath>
#include <string>
#include <vector>
#include <iomanip>
#include <iostream>
#include <algorithm>
#pragma warning(disable : 4996)
using namespace std;
string s;
int main() {
	cin >> s;
	int ret = 1012345678;
	for (char c = 'a'; c <= 'z'; c++) {
		vector<int> v = { -1, (int)(s.size()) };
		for (int i = 0; i < s.size(); i++) {
			if (s[i] == c) v.push_back(i);
		}
		sort(v.begin(), v.end());
		int res = 0;
		for (int i = 1; i < v.size(); i++) {
			res = max(res, v[i] - v[i - 1] - 1);
		}
		ret = min(ret, res);
	}
	cout << ret << endl;
	return 0;
}

Submission Info

Judge Result