拼写检查器逻辑

Question

我正试图解决一个令人困惑的单词检查器问题，我已经差不多了，但我需要一些逻辑方面的帮助。拼写错误检查器使用一个2d数组和一个字符串，我想确定该字符串是返回true还是false的有效拼写错误。因此，有效的猜测是字符串，它可以通过连接相邻的单元格(水平、垂直或对角(而形成，而无需重新使用任何以前使用的单元格。

例如，EAR是正确的，但EARS不是。

据我所知，它似乎一直正常工作，直到它到达最后一封信，然后我对它正确返回T/F有问题。我尝试使用if语句来停止递归调用，但它似乎不起作用。任何关于如何计算的建议都将是惊人的！

final private static char[][] board = {
{'E','A','R','A'},
{'N','L','E','C'},
{'I','A','I','S'},
{'B','Y','O','R'}
}

public class Boggle {
char[][] board;
String word;

public Boggle(final char[][] board, final String word) {
this.board = board;
this.word = word;
}

public boolean checkit() {
//make string array
//iterated through board
//if word[0] == board value
//check -> see if value above beloow left right is a match to word[1]
System.out.println("word: "+word);
char[] charArr = word.toCharArray();
int index = 0;
boolean valid = false;
for(int row=0; row< board.length; row++) {
for(int col=0; col<board[0].length; col++) {
if(board[row][col] == charArr[index]) {
return check(board, charArr, row, col, index);
}
}
}
return valid;
}


public boolean check(char[][] board, char[] charArr, int row, int col, int index) {
index++;
//while index< charArr.length, keep searching for matches
System.out.println("index: "+index + " chararr.length: "+charArr.length);
if(index >= charArr.length) return true;
else if(index < charArr.length) {
System.out.println("here");
//check up
if(row-1 >= 0) {
if(board[row-1][col] == charArr[index]) {
check(board, charArr, row-1, col, index);
}
}
//check up/right (diagonal)
else if((row-1  >= 0) && (col+1 < board[0].length)) {
if(board[row-1][col+1] == charArr[index]) {
check(board, charArr, row-1, col+1, index);
}
}
//check right
else if(col+1 < board[0].length) {
if(board[row][col+1] == charArr[index]) {
System.out.println("right");
check(board, charArr, row, col+1, index);
}
}
//check right/down (diagonal)
else if((col+1 < board[0].length) && (row+1 < board.length)) {
if(board[row+1][col+1] == charArr[index]) {
check(board, charArr, row+1, col+1, index);
}
}
//check down
else if(row+1 < board.length) {
if(board[row+1][col] == charArr[index]) {
check(board, charArr, row+1, col, index);
}
}
//check down/left (diagonal)
else if((col-1 >= 0) && (row+1 < board.length)) {
if(board[row+1][col-1] == charArr[index]) {
check(board, charArr, row+1, col-1, index);
}
}
//check left
else if(col-1 >= 0) {
if(board[row][col-1] == charArr[index]) {
check(board, charArr, row, col-1, index);
}
}
//check left/up (diagonal)
else if((col-1 >= 0) && (row-1 >= 0)) {
if(board[row-1][col-1] == charArr[index]) {
check(board, charArr, row-1, col-1, index);
}
} 
//no match
System.out.println("false section");
return false;
} //end while
return false;

}
}

Answer 1

我看到的问题包括：

• 您没有查看check()的返回结果。

• 你允许一个单词使用同一个字母两次。

• 以下代码是多余的。

  如果(index>＝charArr.length(返回true；否则如果(索引<charArr.length({

如果它超过了第一行，我们知道条件必须通过，所以没有必要再次检查。