题意:
解法:
发现数据范围较小,那么O(26)枚举串最后变成哪种字符,
每次暴力O(n^2)check出变成这种字符需要的次数即可.
code:
#include <bits/stdc++.h>
#define int long long
#define PI pair<int,int>
using namespace std;
const int maxm=2e5+5;
char s[maxm];
char t[maxm];
int n;
int check(char x){
for(int i=1;i<=n;i++){
t[i]=s[i];
}
for(int len=n;len>=1;len--){
int dif=0;
for(int i=1;i<=len-1;i++){
if(t[i]==x||t[i+1]==x){
t[i]=x;
}else{
dif=1;
}
}
if(!dif){
return n-len+1;
}
}
return 1e18;
}
void solve(){
cin>>(s+1);
n=strlen(s+1);
map<char,int>mp;
for(int i=1;i<=n;i++)mp[s[i]]++;
if(mp.size()==1){
cout<<0<<endl;
return ;
}
int ans=1e18;
for(char i='a';i<='z';i++){
ans=min(ans,check(i));
}
cout<<ans<<endl;
}
signed main(){
ios::sync_with_stdio(0);
solve();
return 0;
}