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

#include <iostream>
#include <string.h>
using namespace std;

int findSub(const char * str, const char * substr);

int main()
{
    char str[100];
    char substr[100];

    cin >> str >> substr ;

    cout << findSub(str, substr) << endl;

    return 0;
}

int findSub(const char * str, const char * substr)
{
    int cnt = 0;
    int strLen = strlen(str);
    int subStrLen = strlen(substr);

    // 0 1 2 3 4 5 6 7 8 // strLen = 9 - 3 = 6
    //    
    int flag = 1;     
    for (int i = 0; i <= strLen-subStrLen ; ++i)
    {
        // 0 , 1 , 2
        for (int j = i, k = 0; k < subStrLen; ++k)
        {
            if (str[j + k] != substr[k])
            {
                flag = 0;
            }
        }

        if (flag)
        {
            ++cnt;
        } 
        
        flag = 1;   
    }

  

    return cnt;
}