题解 | 字符串哈希

字符串哈希

https://www.nowcoder.com/practice/dadbd37fee7c43f0ae407db11b16b4bf

使用哈希表存储字符串出现的次数,

每当有新的字符串输入时,哈希表中加入一个新的键-值对,当输入为已经出现过的字符串时,这个键对于的值+1;

最后只需要输出哈希表中键的个数即可.

#include <iostream>
#include<unordered_map>
using namespace std;

int main() {
    int n;
    cin>>n;
    unordered_map<string,int> map;
    while(n--){
        string s;
        cin>>s;
        if(map.count(s)){
            map[s]+=1;
        }else{
            map.emplace(s,1);
        }
    }
    int num = map.size();
    cout<<num;
}

全部评论

相关推荐

03-31 14:46
已编辑
门头沟学院 Web前端
励志成为双港第一ja...:这其实很正常,离的太远了,他认为你不会来,就为了混个面试,而且成本很高,实习生都优先选本地高校。吃了地域的亏,所有很多时候地域可能比院校层次更重要。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务