关注
#include<stdio.h>
using namespace std;
int main(){
char s[]={'t','b','c','a','c','b','d','a','t','a'};
char t[]={'a','b','c','d'};
int s_len=10,t_len=4;
int res;
if(s_len<t_len){
res=-1;
printf("%d",res);
return 0;
}
//申请一个散列表,记录窗口中元素的情况
int hash[26]={0};
for(int i=0;i<t_len;++i){
++hash[t[i]-'a'];
}
int l=0,count=0;
for(int r=0;r<s_len;++r){
--hash[s[r]-'a'];
if(hash[s[r]-'a']>=0){ //s[r]处的字符在t中
++count;
}
//向右移动左指针
if(r>t_len-1) {
++hash[s[l]-'a'];
if (hash[s[l]-'a']>0) --count;
++l;
}
if(count==t_len && r-l+1==t_len){
res=l;
printf("%d",res);
return 0;
}
}
res=-1;//没有找到
printf("%d",res);
return 0;
}
查看原帖
1 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 刚入职就____,这样正常吗? #
32035次浏览 273人参与
# 哪些公司对双非友好 #
54411次浏览 414人参与
# 小红书校招直播来了 #
19578次浏览 164人参与
# 你是怎么和mt相处的? #
28023次浏览 167人参与
# 面试反问你会问什么 #
36949次浏览 532人参与
# 实习返校后,你的精神状态是__? #
20199次浏览 113人参与
# 最难的技术面是哪家公司? #
40890次浏览 685人参与
# 你朋友圈最大的人脉是谁? #
13275次浏览 108人参与
# 上班苦还是上学苦呢? #
271354次浏览 1717人参与
# 实习必须要去大厂吗? #
124988次浏览 1470人参与
# 关于求职,我有X不投 #
19693次浏览 131人参与
# 秋招遇到的奇葩面试题 #
30737次浏览 168人参与
# 这个工作能去吗 #
12744次浏览 104人参与
# 招银网络求职进展汇总 #
134354次浏览 877人参与
# 机械人,你被简历秒挂的企业有哪些? #
56789次浏览 320人参与
# 找工作前vs找工作后的心路变化 #
18190次浏览 151人参与
# 考研可以缓解求职焦虑吗 #
64363次浏览 493人参与
# 4399求职进展汇总 #
28291次浏览 153人参与
# kpi面有什么特征 #
71722次浏览 452人参与
# 周六调休日,你打算几点下班? #
23357次浏览 113人参与
# 被AI治愈的瞬间 #
74449次浏览 657人参与