Question

判断字符串s1中是否存在子字符串s2,不用字符串处理函数。

为何运行总是“存在”呢？而且输入字符串的时候在哪边加'\0'呢？？新手入门，求指教
代码如下：
#include<stdio.h>
int main()
{
char s1[100],s2[100];
int i,j,flag;
printf("请输入字符串s1:");
do
{
i=0;
s1[i]=getchar();
i++;
}while(s1[i-1]!='\n');
printf("请输入字符串s2:");
do
{
i=0;
s2[i]=getchar();
i++;
}while(s2[i-1]!='\n');
flag=1;
for(i=0,j=0;s1[i]!='\n';i++)
{
if(s2[j]!=s1[i])
{
flag=0;
}
if(s2[j]==s1[i])
{
flag=1;
do
{
j++; i++;
if(s2[j]!=s1[i])
{
flag=0;
break;
}

}while(s2[j]!='\n');
}
}
if(flag==1)printf("字符串s1中存在子字符串s2\n");
if(flag==0)printf("字符串s1中不在子字符串s2\n");
return 0;
}

Answer 1

为什么每次都存在呢？
是因为你每次getchar刷掉的字符串里面都是最后一个enter键，'10'这个ascii码，
第二个字符串也是，所以把，显然是存在的。
字符串输入的地方有问题，先初始化，然后断点调试一下看看值对不对，显然应该是错的。

追问

谢谢啊，应该怎么改呢，'\0’应该加在哪呢，否则老是被“烫”啊

Answer 2

直接看kmp算法

Answer 3

学习学习