Submission #1453555

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;


int main(){
	string S;
	cin >> S;


	long long ans = INT_MAX;

	for(char ch = 'a'; ch <= 'z'; ch++){
		//check possible
		bool ok = false;
		for(int i = 0; i < S.size(); i++){
			if(S[i] == ch){
				ok = true;
			}
		}
		if(!ok){
			continue;
		}


		string cur = S;
		string next = "";
		long long tmp = 0;
		while(true){
			bool ok = true;
			for(int i = 0; i < cur.size(); i++){
				if(cur[i] != ch){
					ok = false;
					break;
				}
			}

			if(ok){
				break;
			}
			for(int i = 0; i < cur.size() - 1; i++){
				if(cur[i] == ch || cur[i+1] == ch){
					next += ch;
				}else{
					next += cur[i];
				}
			}


			tmp++;
			cur = next;
			next = "";
		}
		ans = min(ans, tmp);
	}
	cout << ans << endl;
}

Submission Info

Judge Result