问题 B: #103. 子串查找

来源:互联网 发布:模拟矩阵控制键盘 编辑:程序博客网 时间:2024/05/19 13:58

真的坑这题,一般方法要超时。看到别人代码区区几行就解决了,一个while循环,不过用到了strstr这个函数。

#include<stdio.h>#include<string.h>#include<stdlib.h>char s[1000000];char ss[1000000];int main(){int num=0,len,len1;char *p;scanf("%s",s);scanf("%s", ss);len1=strlen(s);len=strlen(ss);p=strstr(s,ss);while(p){num++;p++;p=strstr(p,ss);}printf("%d\n", num );return 0;}


原创粉丝点击