子串在母串中出现的次数

it2023-07-17  76

#include <iostream> #include <string.h> using namespace std; #include<string> int subString(string str,string sub) {     int count = 0, i, j;     for (i = 0; i < str.size(); i++) {         for (j = 0; j < sub.size(); j++) {             if(str[i + j] != sub[j]&&str[i+j]!='\0') {    //这句保证对应位置元素相等并且让母串的元素不越界                 break; // 出现了不同字符就退出循环             }         }         if (j == sub.size()) {             count++; // 退出循环后若j的值等于子串的长度,则存在子串         }     }     return count; }

int main() {     string str,sub;     cout<<"请输入母串:";     cin>>str;         cout<<"请输入子串:";     cin>>sub;     cout<<subString(str,sub)<<endl;     return 0; }

最新回复(0)