首页 > 其他 > 详细

剑指offer_No35

时间:2019-01-05 17:01:20      阅读:136      评论:0      收藏:0      [点我收藏+]

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

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

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

例如google

g 对应的ASCII码为 103,

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

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

 

剑指offer_No35

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!