求字符串中子串出现的次数(c++实现)
题目如题目所示。
代码如下:
www.zzzyk.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<<num<<endl;
return 0;
}
摘自 日新为道的专栏
补充:软件开发 , C++ ,