【题解】【模拟，字符串】—— [NOIP2011 普及组] 统计单词数

[NOIP2011 普及组] 统计单词数

通往洛谷的传送门

题目描述

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

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 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\le$ 第一行单词长度 $\le 10$。

$1\le$ 文章长度 $\le 10^6$。

noip2011 普及组第 2 题

1.思路解析

    我们可以使用string中分装的find函数来方便地解决这个问题。它的语法示例如下：

s.find(str,[pos]);

    在字符串s中从第pos个字符寻找字符串str，并返回str第一次出现的位置。如果找不到，在强制转换成$int$类型后会返回-1，$pos$可以省略,默认值是$0$。

    循环在找到的单词的位置后面的一个位置开始找，如果返回-1就跳出。

    注意，由于不区分大小写，先要将文章和单词统一转成大写或小写。

    最后容易编写出这个程序：

#include<bits/stdc++.h>
using namespace std;
string s,str;
void work()
{
	for(int i=0;i<s.size();i++)//把给定单词所有小写字母改成大写字母
	    if(s[i]>='a'&&s[i]<='z')
		    s[i]=s[i]-'a'+'A';
	for(int i=0;i<str.size();i++)//把文章所有小写字母改成大写字母
	    if(str[i]>='a'&&str[i]<='z')
		    str[i]=str[i]-'a'+'A';
}
int main()
{
    getline(cin,s);
    getline(cin,str);
    work();//初始化 
    if(str.find(s)==-1)//文章中没有给定单词 
	    cout<<-1;
	else
	{
		int first=str.find(s),second=str.find(s),cnt=0; 
        while(second!=-1)//后文没有给定单词了
        {
    	    cnt++;//单词数加一
    	    second=str.find(s,second+1);//从当前位置开始寻找
	    }
	    cout<<cnt<<" "<<first;
	}
	return 0;
}

但是输入样例2，会得到这组输出：

1 10

    这是因为find函数把Ottoman中的to也算上了。为了解决这个问题，我们可以在被查找单词和文章的前后各加上一个空格。

    这样就是完美的算法了。

2.AC代码

#include<bits/stdc++.h>
using namespace std;
string s,str;
void work()
{
	for(int i=0;i<s.size();i++)//把给定单词所有小写字母改成大写字母
	    if(s[i]>='a'&&s[i]<='z')
		    s[i]=s[i]-'a'+'A';
	for(int i=0;i<str.size();i++)//把文章所有小写字母改成大写字母
	    if(str[i]>='a'&&str[i]<='z')
		    str[i]=str[i]-'a'+'A';
	s=' '+s+' ';//把给定单词的前后都加上空格,方便寻找
	str=' '+str+' ';//把文章的前后都加上空格,方便寻找
}
int main()
{
    getline(cin,s);
    getline(cin,str);
    work();//初始化 
    if(str.find(s)==-1)//文章中没有给定单词 
	    cout<<-1;
	else
	{
		int first=str.find(s),second=str.find(s),cnt=0; 
        while(second!=-1)//后文没有给定单词了
        {
    	    cnt++;//单词数加一
    	    second=str.find(s,second+1);//从当前位置开始寻找
	    }
	    cout<<cnt<<" "<<first;
	}
	return 0;
}

喜欢就订阅此专辑吧！

【蓝胖子编程教育简介】
蓝胖子编程教育，是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务，包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式，旨在激发孩子们对编程的兴趣，培养他们的逻辑思维能力和创造力，让孩子们在轻松愉快的氛围中掌握编程知识，为未来科技人才的培养奠定坚实基础。

欢迎扫码关注蓝胖子编程教育