p5015 [noip2018 普及组] 标题统计

题目描述

给定一篇长度不超过 $1000$ 的文章，在文章中统计每个单词出现的次数，按出现次数从大到小输出单词和对应的出现次数。文章中的单词由大小写字母构成，不含其他字符。单词不区分大小写。

输入格式
输入一行，表示一篇文章。文章中单词由大小写字母构成，不含其他字符。输入数据保证文章长度不超过 $1000$。

输出格式
输出若干行，每行两个用空格隔开的整数，表示一个单词和其出现的次数。输出顺序：先按出现次数从大到小输出，如果出现次数相同，按单词字典序从小到大输出。输出的单词必须全部小写。

输入样例1
This is a test.
输出样例1
a 1
is 1
test 1
this 1

输入样例2
This is a test. This is only a test.
输出样例2
a 2
is 2
test 2
this 2
only 1

题解

本题需要统计文章中每个单词出现的次数，而且要按出现次数从大到小输出单词和对应的出现次数。题目要求单词不区分大小写，而且如果出现次数相同，按单词字典序从小到大输出。

为了解决这个问题，我们可以先将所有单词都转换成小写，然后将它们存储在一个哈希表中。哈希表中的每个元素都表示一个单词和它在文章中出现的次数。遍历哈希表，按照出现次数从大到小排序，并按照字典序从小到大排序，输出每个单词和对应的出现次数即可。

代码如下：

相关问题

noip2018普及组初赛试题解析

noip2018普及组初赛试题解析：

今年的noip2018普及组初赛试题较往年较难，涵盖了编程基础知识的多个方面。试题中的第一道题目是关于数学运算的，在给定的5个数中找到最大的那个数并输出即可。这道题考察的是学生对输入输出和基本的比较运算的掌握。第二道题目则是关于字符串的处理，要求从给定的字符串中找到最长的连续字符子串的长度。解决这道题目需要学生熟悉字符串的遍历和比较操作。接下来的第三道题目是关于数组的操作，要求判断给定的数组是否是严格递增的。这道题目考察学生对数组的遍历和判断的能力。第四道题目则是关于贪心算法的思想，要求寻找一个给定数组的最长递增子序列的长度。这道题目考察学生对贪心算法的理解和实现能力。最后一道题目是关于排列组合的问题，要求给定n个数中选择r个数的方案数目，解决这道题目需要学生熟悉组合数的计算方法。

总之，noip2018普及组初赛试题涉及了数学运算、字符串处理、数组操作、贪心算法和组合数的计算。这些试题在考察学生的编程基础知识的同时，也考察了学生的思维能力和解决问题的能力。通过这些试题的解析，希望能够帮助大家更好地理解和掌握考试内容，提高自己的编程水平。

p1308 [noip2011 普及组] 统计单词数

### 回答1：
题目描述：

给定一个英文文章，统计其中不同单词的个数。

输入格式：

输入文件包含若干行，每行是一个由大小写字母、逗号、句号和空格组成的字符串，表示一篇英文文章。每个字符串的长度不超过100。

输出格式：

输出文件仅一行，包含一个整数，表示输入文件中不同单词的个数。不区分大小写，相同的单词计为一个。

输入样例：

This is a test.
Hello world, hello China.

输出样例：

7

解题思路：

本题需要统计文章中不同单词的个数，不区分大小写，相同的单词计为一个。因此，我们可以使用哈希表来统计每个单词出现的次数，最后输出哈希表中不同单词的个数即可。

具体实现时，我们可以先将文章中的所有单词转换为小写字母，然后使用字符串流istringstream将每个单词读入，再将其插入哈希表中。最后，输出哈希表中不同单词的个数即可。

代码实现：

### 回答2：
题目描述

给定一篇英语文章，统计其中单词的数量。单词是指仅由英文字母组成的、不包含数字、标点符号等非字母字符的字符串。大小写不敏感，例如“abc”和“ABC”视为同一个单词。

输入格式：

共一行，为英语文章，长度不超过1000。

输出格式：

共一行，为不同单词的数量。

思路分析

本题可以采用 map 或 set 来记录每个单词出现的次数，也可以通过字符串处理直接进行字符判断，统计单词数。

方法一

首先将文章中所有小写字母转换成大写字母，再遍历每个字符，若是字母，则将其加入当前单词中，若是除字母外的其他字符，则将当前单词加入 set，清空当前单词，同时统计单词总数。

代码如下：

#include <iostream>
#include <set>

using namespace std;

int main()
{
string s;
getline(cin, s);

int n = s.size();
set<string> words;
string cur_word;

for(int i = 0; i < n; i ++)
{
if(s[i] >= 'a' && s[i] <= 'z') s[i] = s[i] - 'a' + 'A';

if(s[i] >= 'A' && s[i] <= 'Z')
cur_word += s[i];
else
{
if(cur_word.size()) words.insert(cur_word);
cur_word.clear();
}
}

if(cur_word.size()) words.insert(cur_word);

cout << words.size() << endl;

return 0;
}

方法二

使用 STL 的 map 容器，记录每个单词出现的次数，统计不同单词的数量。

代码如下：

#include <iostream>
#include <map>

using namespace std;

int main()
{
map<string, int> words;
string s, cur_word;
getline(cin, s);

int n = s.size();
for (int i = 0; i < n; i ++)
{
if(s[i] >= 'a' && s[i] <= 'z') s[i] = s[i] - 'a' + 'A';

if(s[i] >= 'A' && s[i] <= 'Z')
cur_word += s[i];
else
{
if(cur_word.size()) words[cur_word] ++;
cur_word.clear();
}
}
if(cur_word.size()) words[cur_word] ++;

cout << words.size() << endl;

return 0;
}

C++ 代码

### 回答3：
题目描述：

给定一个以空格为分隔符的字符串，统计其中单词的数目。

分析：

本题其实是一个字符串的基础操作，需要用到的知识点包括字符串的定义和基本操作、循环语句等。

对于本题，我们可以使用一个计数器来记录字符串中单词的数目，每次遇到空格符就将计数器加一。由于题目中要求单词的前后不能有空格，所以我们需要对字符串首位的空格进行处理。最后输出计数器的值即可。

代码实现：

String s = sc.nextLine();//读取输入的字符串
s = s.trim();//去掉字符串首尾的空格
int count = 0;//定义计数器
for(int i = 0; i < s.length(); i++){//循环遍历字符串中的每一个字符
if(s.charAt(i) == ' '){//遇到空格符，计数器加一
count++;
}
}
System.out.println(count+1);//输出计数器的值

注：这里加一的原因是最后一个单词后面没有空格，所以需要再加一。