怎样在一个长字符串里查找一个短字符串

发布网友发布时间：2022-04-26 10:24

共2个回答

热心网友时间：2022-06-27 08:23

没有学过数据结构吗，串的模式匹配，里面有查找算法，有需要检索的字符串和目标字符串。bf算法，还有更快速的一种KMP算法，百度一下，代码都有的。

热心网友时间：2022-06-27 08:24

c 语言程序，在 s[] 找 t[], 找到则 flag=1, 否则 flag 是 0;
#include <stdio.h>

int main(){
char s[]="abcd123z yx0mg";
char t[]="z yx0mg";
int i,L1,L2,flag=0;
L1=strlen(s);L2=strlen(t);
for (i=0;i<L1-L2+1;i++)
if (strncmp(s+i,t,L2)==0) flag=1;
if (flag==1) printf("Yes");else printf("No");

return 0;
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com