牛客寒假小白赛1 g 字符串

对于这道题，我们可以建立一个二维数组存储每一个字母第i次出现的具体位置是整个字符串的第几个，s一维数组来存储该字符出现的次数，对于每一个字母，从第一个开始扫一遍（j的意义是该字符目前正处于第几次），只要还有可能出现k次就与原来比较，如果一直没比过就-1.

#include<bits/stdc++.h>
using namespace std;
int a[30][200010],t[30]; 
int main()
{
    int n,k,i,j,sum=10000000;
    string s;
    cin>>n>>k>>s;
    for(i=0;i<n;i++)a[s[i]-'a'][t[s[i]-'a']++]=i;
    for(i=0;i<26;i++){
        for(j=0;j+k-1<t[i];j++){
            sum=min(sum,a[i][j+k-1]-a[i][j]+1);
        }
    }
    if(sum==10000000)cout<<-1;
    else cout<<sum;
    return 0;
}