map
- 定义:map<string,int> mp;
- 使用: 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的时候,就是在寻找了。
会持续更新。