Cracking the coding interview--Q19.8
964 단어 relearn
텍스트:
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---