Submission #2173214

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
typedef long long int ll;
int main(){
	string s;
	cin >> s;
	int ans = 101;
	for(char i = 'a'; i <= 'z'; i++){
		string t = s;
		int cnt = 0;
		while(!t.empty()){
			bool flag = true;
			for(int j = 0; j < t.size(); j++){
				if(t[j] != i) flag = false;
			}
			if(flag) break;
			for(int j = 0; j < t.size(); j++){
				if(j == t.size() - 1) t.pop_back();
				else if(t[j] != i) t[j] = t[j + 1];
			}
			cnt++;
		}
		if(cnt < ans) ans = cnt;
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result