求字符串中子串出现的次数(c++实现)

题目如题目所示。

代码如下:

int findSubStringNUM(const char* targetString,const char* subString){
	assert(NULL!=targetString||NULL!=subString);
	int i=0;
	int j=0;
	int num=0;
	while(targetString[i]!='\0'){
		if(subString[j]!='\0'){
			if(targetString[i]==subString[j]){i++;j++;}
			else {i=i-j+2;j=1;}
		}
		else {num++;i=i-j+2;j=1;}
	}
	return num;
}
int main(){
	
	int num=findSubStringNUM1("hellohellohello","he");
	cout<

你可能感兴趣的:(c/c++编程语言)