剑指offer_No35

如果需要判断多个字符是不是在某个字符串中出现过,或者统计出现过多少次,我们可以考虑,

用数组实现一个简单的哈希表。用很小的空间消耗换来时间效率的提升。

其中,数组的下标 是字符所对应的ASCII码,char占8个byte,所以可以开一个长度为256 char数组  char[256] hashtable。

例如google

g 对应的ASCII码为 103,

则 hashtable[103] = 2 ,即表示g 出现 两次。

用hashtable['g'] 即可访问<K,V> 的V的值。

原文地址:https://www.cnblogs.com/vector11248/p/10225189.html