7-5-1 map 统计英文单词个数 (300分)

最新推荐文章于 2024-04-16 01:35:55 发布

原创最新推荐文章于 2024-04-16 01:35:55 发布 · 870 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #数据结构

c++代码同时被 3 个专栏收录

360 篇文章

订阅专栏

天梯赛

138 篇文章

订阅专栏

数据结构

88 篇文章

订阅专栏

本文介绍了一种使用C++编程语言统计英文文章中各单词出现次数的方法。通过map数据结构来记录每个单词及其对应的出现频率，并按字典序输出结果。

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

给出一篇英文文章，现在需要统计文章中出现英文单词的数量。
输入格式:

第一行一个T，代表数据组数
对于每组数据，第一行一个n，代表文章中单词的个数，其后n行每行一个只包含小写字母的长度为1到10的字符串
输出格式:

每组数据输出若干行，每行输出单词以及它出现的次数（中间空格隔开），不同单词按单词字典序从小到大输出
保证单词出现的总次数<=1e5
输入样例:

1
8
it
is
a
pen
it
is
a
dog

输出样例:

a 2
dog 1
is 2
it 2
pen 1

简单的map使用，map中元素由键从小到大排序，所以直接输出即可。

#include <iostream>
#include<map>
#include<string> 
#include<set>
using namespace std;
int main() {
    int t;
    cin>>t;//数据组数
    while(t--){
    	map<string,int>m;//string对int的映射
    	string s;
    	int n;
    	cin>>n;
    	for(int i=0;i<n;i++){
    		cin>>s;
    		m[s]++;//键为s的值++
		}
		for(auto it=m.begin();it!=m.end();it++){
			cout<<it->first<<" "<<it->second;
			cout<<endl;
		}
	}
	return 0;
}