题解 | #计算某字符出现次数# 哈希表为什么这么慢

计算某字符出现次数

http://www.nowcoder.com/practice/a35ce98431874e3a820dbe4b2d0508b1

用了哈希表试了下,为啥还没人家遍历的快,是细节没处理好吗,烦请大佬们指点。

#include <iostream>
#include <unordered_map>

using namespace std;

int main()
{
    unordered_map<char, int> dict;
    dict.clear();
    // 读取一行
    char ch;
    do{
        cin.get(ch);
        dict[ch]++;
    }while(ch!='\n');
    // 读取查找的字符
    cin>>ch;
    ch=::towlower(ch);
    cout<<(dict[ch]+dict[ch+-32]);
}
全部评论

相关推荐

07-17 12:07
门头沟学院 Java
勇敢牛牛不怕困难
投递OPPO等公司7个岗位
点赞 评论 收藏
分享
凉风落木楚山秋:哈工爷200也去吗
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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