字符串中子串匹配问题

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,flag;	
	char ms[100];
	char zs[100];
	j=0;	
	scanf("%s %s",ms,zs);
	for(i=0;i<(strlen(ms)-strlen(zs)+1);i++)
	{
		flag=0;
		if(ms[i]==zs[0])
		{
			for(j=0;j<strlen(zs);j++)
			{
				if(ms[i+j]!=zs[j])
				{
					flag=1;
					break;
				}
			}
			if(flag==0)		{printf("%d",i);return 0;}		
		}
	}
}

       这个问题无意中在学校的实验室中解决了，原本以为需要多重循环来解决，后来发现两重循环足够。本题第一步要做的就是，第一重循环是按顺序找出ms中,和zs中第一个字符相等的字符位置，找到后从这个位置开始，进入一个新的循环，这个循环就是比较后面几个字符是否和zs完全相同，如果相同则为找到，返回首字符的下标。否则退出，继续外层循环，寻找下一个和zs第一个字符相等的字符的位置。此题可以设置一个标志位FLAG，用此来标记第二重循环中是否出错。但要记得在第一重循环每次开始处初始化。