给定一个由小写字母构成的字符串 s。
字符 c 被称为字符串 s 的 k 显性字符,当且仅当字符串 s 的所有长度不小于 k 的子串都包含字符 c。
对于给定的字符串 s,请你找到一个最小的 k,使得 s 中至少存在一个 k 显性字符。
字符串中有字符C,他可以有任意多个(数量小于等于字符串的长度的),假设有两个字符C之间的距离最大(记作L),那我们那这个距离去尺取子字符串,会发现所取得每一个子字符串中都存在一个C,这不就是我们想要得子字符串得长度K?,或者跟我们想要得K的大小有关得一个数,
不难想出,如果我们取一个间隔小于L的就会存在子字符串不包含C,所以 k>=L+1,我们上述的题目是要求最小的K,那不就是K>=L+1取等号就欧克了,我们对每一个字符都扫描一遍就好了
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N =100010;
char s[N];
int last[N],d[N];
int main(){
scanf("%s",s+1);
int n= strlen(s+1);
for(int i=1;i<=n;i++){
int x=s[i]-'a';
d[x]=max(d[x],i-last[x]);
last[x]=i;
}
for(int i=0;i<26;i++){
d[i]=max(d[i],n+1-last[i]);
}
int m=N+1;//取最大
for(int i=0;i<26;i++){
m=min(m,d[i]);
}
cout<<m<<endl;
return 0;
}