题解 | #统计字符串中子串出现的次数#

#include <cstring>
using namespace std;

int main() {

    char str[100] = { 0 };
    char substr[100] = { 0 };

    cin.getline(str, sizeof(str));
    cin.getline(substr, sizeof(substr));

    int count = 0;

    // write your code here......
    bool flag = false;
    int len1 = strlen(str);;
    int len2 = strlen(substr);
    int i=0,j=0;
    while(i<len1){
        flag = false;
        while(str[i]!=substr[j]) i++;
          while(i<len1&&j<len2){
            if(str[i]!=substr[j]) break;
            i++;j++;
              if(j==len2) {flag = true;i--;}
        }
        j=0;
        if(flag) count++;
     }
    
    cout << count << endl;

    return 0;
}