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

来源:互联网 发布:js中什么时候用bind 编辑:程序博客网 时间:2024/05/22 11:51

题目如题目所示。

代码如下:

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<<num<<endl;return 0;}

原创粉丝点击