#include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <queue> #include <map>//<string,int> #include <math.h> #include <set> #include <vector> #include<sstream> #define ll long long #define mod 1000000007 const int INF = 0x3f3f3f3f; const int NINF = -INF - 1; const int N=2e5+5; using namespace std; vector<int>v[26]; char a[N]; int main() {     int n,k,len,ans=10000000;     cin>>n>>k;     scanf("%s",a);     for(int i=0;i<n;i++)     {         v[a[i]-'a'].push_back(i);     }//存位置     for(int i=0;i<26;i++)     {         for(int j=0;j<v[i].size();j++)         {              if(v[i].size()-j<k)              {                  break;              }              ans=min(v[i][j+k-1]-v[i][j]+1,ans);         }     }     if(ans==10000000) cout<<-1<<endl;     else    cout<<ans<<endl;     return 0; } vector存图输出下就好了=-=
点赞 3

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务