您的位置:首页 > 其它

NYOJ 查找字符串

2013-11-19 23:21 211 查看

学习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;
}
本题还有“字典树”解法,稍侯呈现。。。。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  字符串 STL string