微软等数据结构+算法面试100题（16）--查找子串

/*
2.已知一个字符串，比如asderwsde,寻找其中的一个子字符串比如sde 的个数，如果没有返回0，有的话返回子字符串的个数。
*/
int GetSubStrTimes(char *str,char *substr)
{
	int count=0;
	int i=0,j=0;
	int len=strlen(str),sublen=strlen(substr);
	while(i<len)
	{
		if(str[i]==substr[j])
		{
			i++;j++;
			if(j==sublen)
				count++;
		}
		else
		{
			i++;j=0;
		}
	}
	return count;
}

void GetSubStrTimesTest()
{
	char str[]="asderwsdeffgsdfsfesdekkdefsde";
	cout<<"str : "<<str<<endl;
	char substr[]="sde";
	cout<<"substr : "<<substr<<endl;
	int count=GetSubStrTimes(str,substr);
	cout<<"substr in str : "<<count<<endl;
}