[NOIP2011 普及组] 统计单词数
时间: 2024-10-21 21:13:36 浏览: 65
[NOIP2011 普及组] 中的统计单词数题目通常涉及读取一段文本,然后计算其中包含的不同单词的数量。这个任务的基本步骤包括:
1. **输入处理**:从标准输入(例如控制台)接收字符串,这可以是一个句子或一篇文章。
2. **预处理**:将接收到的字符串转换成小写并移除标点符号或其他非字母字符,因为单词的区分通常是基于字母的,而不考虑大小写和特殊字符。
3. **分割**:使用空格、换行符等作为分隔符,将字符串拆分成单个单词。
4. **去重**:创建一个集合(在Python中通常使用set),用于存储唯一的单词。当遍历到每个单词时,如果不在集合中,则添加进去。
5. **计数**:最后,集合的大小即为不同单词的数量。
6. **输出结果**:打印出统计得到的单词总数。
举个简单的Python示例:
```python
def count_words(s):
s = s.lower()
words = s.split()
unique_words = set(words)
return len(unique_words)
input_str = input().strip()
word_count = count_words(input_str)
print(word_count)
```
相关问题
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);//输出计数器的值
注:这里加一的原因是最后一个单词后面没有空格,所以需要再加一。
[NOIP2011 普及组] 统计单词数,用C++
在C++中,统计字符串中单词的数量可以采用分隔符(通常是空格、逗号等)来分割字符串,然后计算分割后的子串数量。以下是一个简单的示例代码,用于统计给定字符串中的单词数:
```cpp
#include <iostream>
#include <sstream> // 库文件,包含istringstream,用于处理字符串流
std::string input_string;
size_t word_count;
void count_words(const std::string &str) {
std::istringstream iss(str);
std::string word;
while (iss >> word) {
++word_count; // 每次读取到一个单词就加1
}
}
int main() {
std::cout << "请输入一个字符串: ";
getline(std::cin, input_string); // 获取一行输入,包括空格
count_words(input_string);
std::cout << "字符串中有 " << word_count << " 个单词.\n";
return 0;
}
阅读全文