链接:P1308 [NOIP 2011 普及组] 统计单词数 - 洛谷

题目描述

一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。

现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。

输入格式

共 2 行。

第 1 行为一个字符串,其中只含字母,表示给定单词;

第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。

输出格式

一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数 −1。

注意:空格占一个字母位

输入输出样例

输入 #1复制运行

To
to be or not to be is a question

输出 #1复制运行

2 0

输入 #2复制运行

to
Did the Ottoman Empire lose its power at that time

输出 #2复制运行

-1

说明/提示

数据范围

1≤ 第一行单词长度 ≤10。

1≤ 文章长度 ≤106。

noip2011 普及组第 2 题

C++代码如下;

#include<bits/stdc++.h>
using namespace std;

int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    for(int i=0;i<a.size();i++){
        a[i]=toupper(a[i]);
    }
    for(int i=0;i<b.size();i++){
        b[i]=toupper(b[i]);
    }
    a=" "+a+" ";
    b=" "+b+" ";
    
    if(b.find(a)==-1){
        cout<<-1;
    }else{
        int count=0;
        int pos=b.find(a);
        int tmp=pos;
        while(tmp!=-1){
            count++;
            tmp=b.find(a,tmp+1);
        }
        cout<<count<<" "<<pos;
    }
    return 0;
}

Logo

集算法之大成!助力oier实现梦想!

更多推荐