P1308 [NOIP2011 普及组] 统计单词数

1.题目介绍

[NOIP2011 普及组] 统计单词数

题目描述

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

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

输入格式

共 \(2\) 行。

第 \(1\) 行为一个字符串，其中只含字母，表示给定单词；

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

输出格式

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

注意：空格占一个字母位

样例 #1

样例输入 #1

To
to be or not to be is a question

样例输出 #1

2 0

样例 #2

样例输入 #2

to
Did the Ottoman Empire lose its power at that time

样例输出 #2

-1

提示

数据范围

$1\leq $ 第一行单词长度 \(\leq10\)。

$1\leq $ 文章长度 \(\leq10^6\)。

noip2011 普及组第 2 题

2.题解

2.1 使用字符串函数

思路

1.使用getline读入两字符串
2.使用tolower函数将字符串小写化
3.题目说如果给定单词仅是文章中某一单词的一部分则不算匹配,比如像 to => toABC toCDE to 前两个都不算，最后一个才算；这里就将待匹配字符串前后加上两个' '即可保证是单个单词,而大字符串首尾也要加上' ',防止单词出现在首尾导致计数错误
4.使用string::find不断向后寻找，每次新的起始位置为first+1,向后找一个。

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
	string word, str;
	getline(cin, word); //这里如果用cin的话要考虑到 换行符的读入 
	getline(cin, str);
	
	for(char &ch : word)
		if(ch >= 'A' && ch <= 'Z') ch = tolower(ch);
	for(char &ch : str)
		if(ch >= 'A' && ch <= 'Z') ch = tolower(ch);
		
	word = ' ' + word + ' ';
	str = ' ' + str + ' ';
	int first = str.find(word);
	int count = 0;
	if(first == -1) cout << -1;
	else{
		int length = word.length(), ans = first;
		count++;
		while((first = str.find(word, 1 + first)) != -1) 
			count++;
		cout << count << ' ' << ans;
	}	
}