【发布时间】:2019-01-19 06:57:39
【问题描述】:
我正在尝试使用字典单词的哈希表编写拼写检查器。我目前正在尝试将文本文档中的单词与哈希表中的值进行比较,以查看它是否拼写正确,但无论我做什么,即使我知道它不是, containsValue() 方法也总是返回 false。
public class SpellChecker {
private Hashtable<Integer, Wrapper> words;
private ArrayList<Wrapper> parsedFile;
SpellChecker() {
words = new Hashtable<Integer, Wrapper>();
parsedFile = new ArrayList<Wrapper>();
}
public void createDict(String inputFile) throws IOException {
FileReader input = new FileReader(inputFile);
BufferedReader bufRead = new BufferedReader(input);
String myLine = null;
int i = 0;
while ((myLine = bufRead.readLine()) != null)
{
Wrapper my_line = new Wrapper(myLine);
words.put(i,my_line);
i++;
}
bufRead.close();
}
public ArrayList<Wrapper> readFile(String inputFile) throws IOException {
FileReader input = new FileReader(inputFile);
BufferedReader bufRead = new BufferedReader(input);
String myLine = null;
Wrapper[] array_file;
while ((myLine = bufRead.readLine()) != null)
{
String[] arrayFile = myLine.split(" ");
for (int i = 0; i < arrayFile.length; i++) {
array_file = new Wrapper[arrayFile.length];
arrayFile[i] = arrayFile[i].toLowerCase();
Wrapper my_line = new Wrapper(arrayFile[i]);
array_file[i] = my_line;
parsedFile.add(array_file[i]);
}
}
bufRead.close();
return parsedFile;
}
public ArrayList<Wrapper> getParsedFile(){
return parsedFile;
}
public ArrayList<String> checkMisspellings() {
ArrayList<String> misspelled = new ArrayList<String>();
for (int i = 0; i<parsedFile.size(); i++) {
if (!words.containsValue(parsedFile.get(i))) {
misspelled.add(parsedFile.get(i).backToString());
}
}
return misspelled;
}
}
我在网上看了一些答案,说可能是因为 containsValue() 比较地址,所以我为字符串值做了一个包装类,但它仍然不起作用。
public class Wrapper {
public String x;
public Wrapper(String x){
this.x=x;
}
public String backToString() {
return x;
}
public boolean equals(Object o) {
if(o == null) return false;
if(!(o instanceof Wrapper)) return false;
final Wrapper p = (Wrapper) o;
if(p.x.equals(this.x)) return true;
return false;
}
@Override
public int hashCode() {
int hash = 3;
hash = 53 * hash + x.length();
return hash;
}
}
拼写错误的 arrayList 应该只包含在哈希表中找不到的单词,但它总是只返回所有原始单词。我究竟做错了什么?? 这是一些示例输入/输出:
input: hellos my name Ann corral mlks please spell correct
output: [��hellos, my, name, ann, corral, mlks, please, spell, correct, ]
我用于字典的文本文件如下所示:
corralled
corralling
corrals
correct
correctable
corrected
correcter
correctest
correcting
【问题讨论】:
-
'...这可能是因为 containsValue() 比较地址':不是,也不是。请参阅Javadoc。
-
这就是我的想法,但无论我尝试什么都不起作用,我似乎无法弄清楚为什么:((
-
array_file = new Wrapper[arrayFile.length];在您的循环中的用途是什么? -
这是创建一个 Wrapper 类型的新数组,以便我可以将它们与哈希表 Wrapper 值进行比较——即使我没有 Wrapper 类并且使用字符串,但是,代码仍然没有工作,所以我认为这没有什么不同
-
但在每次迭代中,您都在创建一个
new Wrapper[arrayFile.length];,您将在其中设置和仅使用[i]元素。这表明它根本不应该是一个数组。
标签: java string text hashtable