NYOJ 查找字符串

最新推荐文章于 2021-05-16 09:07:16 发布

原创最新推荐文章于 2021-05-16 09:07:16 发布 · 933 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #STL #string

NYOJ 字符串专栏收录该内容

3 篇文章

订阅专栏

本文介绍如何使用C++ STL中的map容器结合string类来处理字符串数据，通过实例演示了如何统计字符串出现的频率，并提供了完整的代码示例。

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

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