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

2014-11-24 12:32:32 · 作者: · 浏览: 0

题目如题目所示。

代码如下:

www.2cto.com

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<

return 0;

}

摘自 日新为道的专栏