17.9设计一个函数，找到给定单词在一本书中的出现次数

最新推荐文章于 2022-12-11 09:55:01 发布

xiaomaolearnCoding

最新推荐文章于 2022-12-11 09:55:01 发布

阅读量885

点赞数

CC 4.0 BY-SA版权

分类专栏： cc150

本文链接：https://blog.youkuaiyun.com/xjwun/article/details/44930531

cc150 专栏收录该内容

7 篇文章

订阅专栏

本文讨论了如何利用哈希表预处理书籍内容，通过哈希表存储单词及其频率，实现快速查询单词出现次数，优化查询效率。文中详细介绍了如何忽略大小写差异，并提供了一个简单的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

cc 17.9 hashtable应用

首先需要考虑这个函数被调用的次数，如果只查询一次，直接遍历整本书，计算给定单词次数。时间只能是O(N)。

正常情况下通常需要可以多次调用

这样pre-processing the book,use hashtable to store word, frequency. then we can easily look up by O(1) time.

代码很简单，就是建立hashtable，然后查找

其中：word忽略大小写区别，所以可以都转换为小写，trim（）！= “ “

public int findword(Hashtable<String, Integer> map, String word){
	if(word == null || map == null) return -1; // wrong situation
	/*****here we ignore diff between uppercase and lowercase****/
	word = word.toLowerCase();
	if(map.containsKey(word)){
		return map.get(word);
	}
	return 0;
}
//set up hashtable for the book
private Hashtable<String, Integer> setupDic(String[] book){
	Hashtable<String, Integer> map = new Hashtable<String, Integer>();
	
	for(String s : book){
		/*****corner case******************/
		if(s.trim() == "") continue;
		/********************************/
		s = s.toLowerCase();
		if(map.containsKey(s)){
			map.put(s, map.get(s) + 1);
		}else map.put(s, 1);
	}
	
	return map;
}