关注
#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
相关推荐
点赞 评论 收藏
分享
04-01 17:56
南开大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从投递到OC,你用了多久 #
2484次浏览 24人参与
# 总结:哪家公司最喜欢泡池子 #
168374次浏览 581人参与
# 厦门银行科技岗值不值得投 #
19130次浏览 423人参与
# 我的求职进度条 #
991050次浏览 6570人参与
# 实习教会我的事 #
73725次浏览 508人参与
# 一人一道大厂面试题 #
127672次浏览 1314人参与
# 哪些公司一直卡在简历筛选 #
107174次浏览 370人参与
# 我想象的实习vs现实的实习 #
333083次浏览 2298人参与
# Agent面试会问什么? #
41059次浏览 1484人参与
# 拿到offer之后,可以做些什么 #
105465次浏览 512人参与
# 米哈游笔试 #
656549次浏览 1160人参与
# 一人分享一个skill #
10719次浏览 251人参与
# 春招至今,你收到几个面试了? #
116317次浏览 1413人参与
# 说说你知道的学历厂 #
402884次浏览 1440人参与
# bilibili求职进展汇总 #
192297次浏览 1095人参与
# 有深度的简历长什么样? #
54066次浏览 732人参与
# 上班以后,你还有哪些坚持的爱好? #
30355次浏览 303人参与
# 大厂无回复,继续等待还是奔赴小厂 #
350030次浏览 2005人参与
# 今年你最想重开的一场面试是? #
103889次浏览 357人参与
# 米哈游工作体验 #
30001次浏览 145人参与
# 找工作,行业重要还是岗位重要? #
102291次浏览 1849人参与

查看16道真题和解析