Question

怎样用C语言编写程序判断字符串S1是否包含字符串S2.（不使用库函数）

Answer 1

1.字符串S2的第一个字母在串S1中查找~若无则不包含
2.若有则取S2的第二个字母在串S1相对第一个找到的位置继续匹配~若不匹配，则回到第一步，和查找到的第二个和S1中匹配的S2的第一个字母
若匹配，则继续第2步
直到串S2的所有字符与串S1的字符完全匹配，则包含~

Answer 2

/////////////////没用系统函数 逻辑比较复杂 慢慢理解吧//////////////////
Yes
Press any key to continue
#include "stdio.h"

main()
{
int i,j,alen=0,blen=0,count;
char aa[]="123aabcefg";
char bb[]="abce";
i=0;
while (aa[i]!='\0')
{
alen++;
i++;
}
i=0;
while (bb[i]!='\0')
{
blen++;
i++;
}
for (i=0,count=0;i<alen;i++)
{
for (j=0;j<blen;j++)
{
if (aa[i]==bb[j++])
{
count++;
for (i+=2;aa[i]!='\0' && bb[j]!='\0';i++,j++)
{
if (aa[i]==bb[j])
{
count++;
}
}
if (count==blen)
{
printf("Yes\n");
break;
}
}
}
}
if (count!=blen)
{
printf("No\n");
}
}
有问题请追问 满意记得采纳哦

Answer 3

第一行是要查找的字符串
第二行是被查找句子
输出要查找的字符串在被查找句子的首个位置
#include<stdio.h>
#include<string.h>
void
main()
{
int
i,j,la,lb,num=0;
char
c,a[120],b[4500];
while((c=getchar())!='\n')
a[num++]=c;a[num]='\0';
num=0;
while((c=getchar())!='\n')
b[num++]=c;b[num]='\0';
la=strlen(a);lb=strlen(b);
for(i=0;(lb-i)>=la;i++)
{if(b[i]==a[0])
{for(j=0;j<la;j++)
if(b[i+j]!=a[j])
break;
if(j==la)
{printf("%d\n",i+1);break;}
}
}
}

Answer 4

去看看KMP模式匹配吧，挺难的，不过很有用的

Answer 5

这个要求快的话要用模式匹配算法 要求不高的话直接用for循环就可以了