NYOJ 查找字符串

学习C++ STL里的map容器及string类map<string.int>mp  建立一个数组mp，例如mp["hello"]=3,具体代码.......

如下:

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
using namespace std;
map<string,int>mp;
int main(){
	int T;
	scanf("%d",&T);
	while (T--){
		int n, m;
		char str[18];
		scanf("%d%d",&n,&m);
		mp.clear();				//注意将容器清理
		while (n--){
			scanf("%s", str);
			mp[str]++;			//mp[]中存放的是str出现的次数
		}
		while (m--){
			scanf("%s",str);
			printf("%d\n", mp[str]);
		}		
	}
	return 0;
}

本题还有“字典树”解法，稍侯呈现。。。。