洛谷 P1308(string的运用)

最新推荐文章于 2024-07-05 08:08:54 发布

smilestruggler

最新推荐文章于 2024-07-05 08:08:54 发布

阅读量500

点赞数

分类专栏： STL容器文章标签： string

本文链接：https://blog.csdn.net/toohandsomeIeaseId/article/details/81134638

版权

STL容器专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目链接：https://www.luogu.org/problemnew/show/P1308

题目大意：问一篇文章中出现了几次指定的单词。

题目思路：刚开始直接模拟，弄了半天还是凉凉，后来参考了一下题解。先把a和b(分别放单词和文章)前后都加个空格，为什么要这么做呢？这样可以找出文章中单个的单词而不会找错，比如单词to，文章toto，如果不加空格直接找，那么搜到个数为2，但实际上我们很容易看出，应该是-1，而如果给单词前后加空格，我们要找的就是“ to "，前后都有空格，保证这是一个完整单词是to，文章也要加是因为如果第一个单词就是to的话，不加就凉了。然后就直接用find找就可以了。

以下是代码：

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
#define inf 0x3f3f3f3f
#define MAXN 1005
#define rep(i,a,b) for(int i=a;i<=b;i++)
int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    rep(i,0,a.size()-1)a[i]=tolower(a[i]);
    rep(i,0,b.size()-1)b[i]=tolower(b[i]);
    a=' '+a+' ';
    b=' '+b+' ';
    if(b.find(a)==-1)printf("-1\n");
    else{
        int x=b.find(a),y=x,num=0;
        while(y!=-1){
            num++;
            y=b.find(a,y+1);
        }
        printf("%d %d\n",num,x);
    }
    return 0;
}