H面试程序（11）： 判断字符串是否包含子串问题

#include <stdio.h>
#include<malloc.h>
#include<memory.h>
#include<assert.h>

int Whether_Is_Substring(char*  str1, char * str2) //这个函数只是找到了str1中第一个和字串相同字串
{                                                  //还可以设立一个计数器统计str1中一共包含有几个相同字串
assert(str1);
assert(str2);
int i = 0; int j  = 0;

while(str1[i] != '\0')
{
while(str1[i] ==str2[j])  //因为是字串问题，必须连续地比
{
i++;
j++;
}
if(str2[j] =='\0') //当字串到达'\0'时，就说明字符串str1中含有字符串str2
return 1;
else            //如果没有到达'\0',str2就要重新从第1个字符比起，
j = 0;
i++;
}
return 0;

}
int main()
{
char str1[] ="afdasfg";
char str2[] ="fd";

int a = Whether_Is_Substring(str1, str2); //1代表str1包含str2;
if(0 == a)
printf("字符串str1中不包含字符串str2\n");
else
printf("字符串str1中包含字符串str2\n");

return 0;

}