Cracking the coding interview--Q19.8

제목.
텍스트:
Design a method to find the frequency of occurrences of any given word in a book.
번역:
한 권의 책에 주어진 단어의 출현 횟수를 찾아내는 방법을 설계하다.
해답하다
한 번만 조회할 경우 미리 처리하고 미리 처리하여Hashtable에 놓고 O(1)를 통해 조회하면 된다.
코드는 다음과 같습니다.

class Q19_8{
	public static void main(String[] args){
		
	}

	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.cintainsKey(word)){
					table.put(word,0);
				}
				table.put(word,table.get(word)+1);
			}
		}
		return table;
	}

	public static int lookupWord(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;
	}
}

---EOF---