java - 检查字典中是否包含某个单词

Question

我提出了以下问题:假设这些单词被添加到基于某些数据结构的字典中。例如添加以下文字:

"bob", "dad", "bad"

假设我想通过实现以下方法来检查某个单词是否在字典中:

public boolean checkWord(String word)

但是，字符'.'也代表一些字母，例如:

checkWord(".ob")

那么结果是true(因为“.”可以用b替换或表示，并且将是bob)。或者另一个例子是:

checkWord("..d") 

它也返回true(因为“dad”)。

我只需要有关如何检查单词是否匹配的帮助。假设数据结构为ArrayList，字典表示为myList。我的代码对于我传递的任何 String 总是给出 true 。请 smb 帮帮我吗？我只想知道如果字典包含 "bob" 并且通过的检查词是 ".ob" 如何返回 true，那么我如何省略字符 '.' 并检查其他字符？提前致谢!

public boolean checkWord(String word){
   boolean result = false;
   if(myList.contains(word)){
       return true; 
   }
   else{
       for(int i = 0; i < myList.size(); i++){
          if(myList.get(i).length() == word.length()){
             for(int j = 0; j < word.length(); j++){
                 if(word.charAt(j) == myList.get(i).charAt(j)){
                    result = true;
                 }
             }
          }
       }
   }
return result;
} 

Answer 1

如果我理解正确，您应该能够使用正则表达式。

public boolean checkWord(String word){
    boolean result = false;
    if(myList.contains(word)){
      return true; 
    }
    else{
        word += "$";
        Pattern p = Pattern.compile(word);
        for(int i = 0; i < myList.size(); i++){
            Matcher m = p.matcher(myList.get(i));
            if(m.find()){
                result = true;
                break;
            }else{
                result = false;
            }
        }
    }
    return result;
}