Moderate 查单词 @CareerCup

1490人阅读 评论(0) 收藏 举报
分类:

简单题,如果是只查询一次,则用时O(n)

如果要多次查询,则用一个Hashtable存储已查过的词


package Moderate;

import java.util.Hashtable;

import CtCILibrary.AssortedMethods;

/**
 * Design a method to find the frequency of occurrences of any given word in a
 * book.
 * 
 * 译文:
 * 
 * 设计一个函数,找到给定单词在一本书中的出现次数。
 * 
 */
public class S17_9 {

	// 预处理,事先处理好,放在一个Hashtable里
	public static Hashtable<String, Integer> setupDictionary(String[] book) {
		Hashtable<String, Integer> table = new Hashtable<String, Integer>();
		for (String word : book) {
			word = word.toLowerCase();
			if (word.trim() != "") {
				if (!table.containsKey(word)) {
					table.put(word, 0);
				}
				table.put(word, table.get(word) + 1);
			}
		}
		return table;
	}

	public static int getFrequency(Hashtable<String, Integer> table, String word) {
		if (table == null || word == null) {
			return -1;
		}
		word = word.toLowerCase();
		if (table.containsKey(word)) {
			return table.get(word);
		}
		return 0;
	}

	public static void main(String[] args) {
		String[] wordlist = AssortedMethods.getLongTextBlobAsStringList();
		Hashtable<String, Integer> dictionary = setupDictionary(wordlist);

		String[] words = { "the", "Lara", "and", "outcropping", "career", "it" };
		for (String word : words) {
			System.out.println(word + ": " + getFrequency(dictionary, word));
		}
	}
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    博客专栏
    个人资料
    • 访问:1220598次
    • 积分:16547
    • 等级:
    • 排名:第607名
    • 原创:407篇
    • 转载:64篇
    • 译文:0篇
    • 评论:290条