Moderate 查单词 @CareerCup

原创 2013年12月03日 02:57:16

简单题,如果是只查询一次,则用时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));
		}
	}
}


相关文章推荐

Moderate 找最小排序区间 @CareerCup

例子:数组 1, 2, 4, 7, 10, 11, 7, 12, 6, 7, 16, 18, 19  只要对下标3到9之间的元素排序,就能使整个数组有序 思路是: // Left: 1, 2, 4...

Hard 找到由其它单词组成的最长单词 @CareerCup

用DFS的那个模板就能做出来,值得注意的是一个词必须被除自己外的其他词组成才行,不能是自己组成自己。 package Hard; import java.util.ArrayList; i...

Java和Python使用有道词典制作查单词脚本

Java和Python使用有道词典制作查单词脚本先上两张图看一下效果 Java的: Python的: 今天突发奇想,想做个查单词的东西,就赶紧去有道词典官网看了一下,原来我们要查询的单词是嵌...

音标查单词

  • 2014年07月12日 10:58
  • 1.43MB
  • 下载

RMI(远程方法调用)实现简单的查单词功能

1. RMI概念         RMI(Remote Method Invocation),远程方法调用,是Java的一组拥护开发分布式应用程序的API。RMI使用Java语言接口定义了远程对象,...

命令行查单词

  • 2015年07月06日 15:33
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Moderate 查单词 @CareerCup
举报原因:
原因补充:

(最多只允许输入30个字)