字符串的统计

 

                                                   字符串的统计

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;
}

 

 

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