【刷题】<洛谷> P1308 统计单词数

题目描述

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

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

输入格式

共 2 行。

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

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

输出格式

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


思路

匹配单词如果给定单词仅是文章中某一单词的一部分则不算匹配

可以先分别用两个string类型的变量(mubiao和wenben)来接收这两行字符串,然后在这两个字符串的前后都分别加上一个空格,这样就可以避免搜索到的单词是文章中某一单词的一部分

string mubiao; getline(cin, mubiao);
string wenben; getline(cin, wenben);

string mubiao_plus = ' ' + mubiao + ' ';
string wenben_plus = ' ' + wenben + ' ';

不区分大小写

可以将两行字符串都转换成小写或大写,这样只需要查找一次就行了

transform(mubiao.begin(), mubiao.end(), mubiao.begin(), ::tolower);
transform(wenben.begin(), wenben.end(), wenben.begin(), ::tolower);

或者改变mubiao的第一个单词的大小写,进行两次搜索,然后将两次的数量相加

if (mubiao[0] < 97) mubiao[0] = mubiao[0] + 32;
else mubiao[0] = mubiao[0] - 32;

代码

#include
#include
#include
#include
using namespace std;

int main()
{   
	string mubiao; getline(cin, mubiao);
	string wenben; getline(cin, wenben);
	
	transform(mubiao.begin(), mubiao.end(), mubiao.begin(), tolower);
	transform(wenben.begin(), wenben.end(), wenben.begin(), tolower);

	string mubiao_plus = ' ' + mubiao + ' ';
	string wenben_plus = ' ' + wenben + ' ';

	int mubiao_plus_lenth = mubiao_plus.size();

	vector suoyin; int kkk = 0;
	for (;;)
	{
		int temp = wenben_plus.find(mubiao_plus, kkk);
		if (temp == -1)
		{
			break;
		}
		suoyin.push_back(temp);
		kkk = temp + mubiao_plus_lenth-1;
	}
	sort(suoyin.begin(), suoyin.end());
	int nums = suoyin.size();
	if (nums==0)
	{
		cout << -1;
	}
	else
	{
		cout << nums << ' ' << suoyin[0];
	}

	return 0;
}

你可能感兴趣的:(数据结构与算法(C++),算法)