P1308统计单词数（NOIP2011）-C++编程解析-字符串

最新推荐文章于 2025-03-17 20:16:25 发布

原创

最新推荐文章于 2025-03-17 20:16:25 发布

· 1.5k 阅读

6 ·

版权

文章标签：

#少儿编程 #C++ #字符串 #统计单词数 #洛谷

博客介绍了如何解决NOIP2011中统计单词数的问题，强调了不区分大小写的处理细节，提供了匹配和查找单词的解题思路，并给出了参考程序及运行结果。旨在帮助少儿编程学习者提升计算思维能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目2
解题思路：
该题简单，但是细节处理较多。根据题目所述，匹配时不区分大小写，所以，我们先将要查询的单词和文章全部转换成统一的大写或小写，然后，我们获取文章中的每一个单词和要查找的单词进行匹配，如果，匹配成功，我们找到了第一次出现的下标。同时，也找到了一个匹配的单词。继续往后匹配，直到查找完整篇文章。如果，匹配成功的单词数为0，那么，最终的结果输出-1即可。否则，输出我们查找到的第一次下标和匹配成功的单词个数。

参考程序：

#include<iostream>
using namespace std;
int main(){
   	
	bool firstFlag = false;      //第一次出现标识 
	int count = 0;               //个数 
	int subScript;               //第一次出现下标 
	string article,word;       
	cin>>word;
	cin.ig