剑指offer_No35

Posted 2021-02-01 vector11248

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

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

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

例如google

g 对应的ASCII码为 103，

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

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