题解 | #计算某字符出现次数# 哈希表为什么这么慢
计算某字符出现次数
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]);
}