统计单词个数

no_worning

于 2022-03-16 19:30:49 发布

阅读量205

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/niko02/article/details/123513777

蓝桥杯专栏收录该内容

13 篇文章

订阅专栏

这篇博客探讨了两种简单的字符串匹配方法：一种基于标准库的find函数，另一种使用了KMP算法。通过示例代码展示了如何在C++中查找字符串出现的次数和位置。文章强调了KMP算法在效率上的优势，并提供了相应的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

int main()
{
    string str;
    string text;

    int cnt=0;

    cin>>str;

    getchar();
    getline(cin,text);

    string::size_type position = text.find(str);

    while(text.find(str)!=string::npos)
    {
        cnt++;
        text.replace(text.find(str),str.size(),"");

    }

    if(cnt==0)
        printf("-1");
    else
    {
        printf("%d %d",cnt,position);
    }

    return 0;
}

这种方法太简单了
这里我们可以回顾一下kmp算法的实现

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

int main()
{
    string str;
    string text;

    int cnt=0;

    cin>>str;

    getchar();
    getline(cin,text);

    int position;

    while(string::)
    {
        cnt++;
        text.replace(text.find(str),str.size(),"");

    }

    if(cnt==0)
        printf("-1");
    else
    {
        printf("%d %d",cnt,position);
    }

    return 0;
}