字符串的统计

最新推荐文章于 2024-09-28 08:00:00 发布

杨明诚

最新推荐文章于 2024-09-28 08:00:00 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏：字符文章标签：字符串的统计给定n个字符串我想知道第i个字符串已经出

本文链接：https://blog.youkuaiyun.com/Godfryfry/article/details/77519787

字符专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用C++中的map容器高效统计多个字符串出现次数的方法。通过实例代码演示了如何利用map来避免传统遍历所带来的超时问题，适用于大规模字符串统计场景。

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

字符串的统计

Description

给定n个字符串，我想知道第i个字符串已经出现多少次？

Input

第一行输入一个整数t，代表t(t <= 20)组测试数据。

每组数据第一行输入一个整数n，代表字符串数目。接下来n行，每行输入一个字符串str。

保证：1 <= n <= 20000，1 <= |str| <= 20。

Output

每组数据输出n个结果，每个结果占一行，第i个结果表示第i个字符串已经出现了多少次。

Sample Input

3 2 aa aa 3 aa ab aa 4 aaaa ccaa aacc ccaa

Sample Output

0 1 0 0 1 0 0 0 1

该题的重点是记录某个字符串出现的次数。如果遍历的话，n的值太大时，必然会超时。这里就用到神奇的map函数，它相当于一个数组mapp[i],i可以代表一个数组，字符串等等，下面看这个题的代码：

#include<cstdio>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
using namespace std;
char str[20521][25];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		map <string,int> mapp ;//mapp[i],i记录的是一个string的结构，而mapp[i]的值是int型数据//
		for(int i = 1;i <= n; i++)
		{
			scanf("%s",&str[i]);
			getchar();//吸收换行符//
			mapp[str[i]]++;//这样就非常的方便，快捷// 
			printf("%d\n",mapp[str[i]]-1);
		}
		mapp.clear();//每次结束都应该清空mapp函数// 
	}
	return 0;
}

愿你一生清澈明朗，做你愿做之事，爱你愿爱之人！