map 查找一个字符串出现过几次

map

  1. 定义:map<string,int> mp;
  2. 使用: string a; mp[a]++; mp数组记录的就是字符串a出现的次数;
map<string ,int> mp;
int main()
{
	string a;
	for(int i=1;i<=5;i++)
		cin>>a,mp[a]++;
	for(int i=1;i<=3;i++)
		cin>>a,cout<<map[a]<<endl;
	return 0;
}		
/*样例:lsq lsq lsq omg kkk       lsq kkk omg*/

当然还可以是

map<ll ,int > mp;//这可以理解为你开了个一维longlong的bool数组去使用,也就是hash时可以去使用。

unordered_map

切记,这是c++11中的语言,但是csp,联赛,noi,都支持到c++14了,是可以放心使用的。

使用方法和上面一样,只是这更适合查找,对于查找的速度会特别快。
就比如说在寻找map[a]是否是>0的时候,就是在寻找了。

会持续更新。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值