问题 K: 单词检查(Ⅲ)- Hash表实现 java版本
时间: 2024-03-15 18:46:12 浏览: 128
geohash-java:Geohash的Java实现
好的,以下是单词检查(Ⅲ)- Hash表实现的Java版本代码:
```java
import java.util.HashMap;
import java.util.Map;
public class SpellChecker {
private final Map<String, Integer> dictionary;
public SpellChecker(String[] words) {
dictionary = new HashMap<>();
for (String word : words) {
dictionary.put(word, 1);
}
}
public boolean check(String word) {
return dictionary.containsKey(word.toLowerCase());
}
}
```
使用方法如下:
```java
public static void main(String[] args) {
String[] words = {"apple", "banana", "orange", "pear", "peach"};
SpellChecker spellChecker = new SpellChecker(words);
System.out.println(spellChecker.check("Apple")); // true
System.out.println(spellChecker.check("grape")); // false
}
```
以上代码中,我们使用HashMap作为Hash表的实现。构造函数中将单词列表中的每个单词作为键,值设为1,表示该单词在字典中出现过。在check方法中,我们将要检查的单词转换为小写后作为键来查询HashMap,如果该单词在字典中出现过,则返回true,否则返回false。
阅读全文