实现一个字符串查找子串的函数

#include <iostream>

int Search(char *str,char *sum)
{
	int l1=strlen(str);
	int l2=strlen(sum);
	if(l1-l2<0)
		return -1;
	else
	{
		int i,j;
		for(i=0;i<l1;i++)
		{
			
			if(sum[0]==str[i])
			{
				int flag=1;
				int m=0;
				for(j=0;j<l2;j++)
				{
					if(sum[j]!=str[i+m])
					{
						flag=0;
					}
					m++;
				}
				if(flag==1)
				{
				return i;
				}
			}
			
		}
	}
	return -1;
}

void main()
{
	char *ch="12345678";
	char *ch1="8";
	std::cout<<Search(ch,ch1);
	getchar();
}


posted @ 2012-03-20 23:59  wangyan9110  阅读(546)  评论(0编辑  收藏  举报