2549单词统计 C ++: string和substr()笔记

解题思路:

读取输入字符串和单词。

检查单词长度是否大于字符串长度，如果是则输出0。

遍历所有可能的起始位置，取出子串与单词比较，统计匹配次数。

输出统计结果。

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n, m;

    string s,word;

    cin>>n;

    cin>>s;

    cin>>m;

    cin>>word;

    if(m>n)

     {

            cout<<0<<endl;

            return 0;

        }

    int cnt=0;

    for (int i=0;i<= n-m;i++)

     {

                if (s.substr(i,m)==word)

                 {

                    cnt++;

                }

        }

    cout<<cnt<<endl;

    return 0;

}