如何将字符串数组与 char 数组进行比较

Question

我很绝望，我需要你的帮助！我正在研究一个填字游戏求解器，其中给出了谜题和单词，我们需要格式化谜题，以便数组中的每个索引都有自己的字母。现在我有拼图索引拆分和单词拆分所以我可以进去逐个字母比较它们但是有更好的方法吗？比方说，是否有可能有一个包含我要查找的单词的字符串数组，并有一个字符数组来定位该单词？

    My array looks like this: 
    [W, V, E, R, T, I, C, A, L, L]
    [R, O, O, A, F, F, L, S, A, B]
    [A, C, R, I, L, I, A, T, O, A]
    [N, D, O, D, K, O, N, W, D, C]
    [D, R, K, E, S, O, O, D, D, K]
    [O, E, E, P, Z, E, G, L, I, W]
    [M, S, I, I, H, O, A, E, R, A]
    [A, L, R, K, R, R, I, R, E, R]
    [K, O, D, I, D, E, D, R, C, D]
    [H, E, L, W, S, L, E, U, T, H]

假设我正在寻找“垂直”。如何设置一个循环来查找组成字符串“垂直”的字符。还是必须逐字比较？

这是我的代码：

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;


public class WordSearch {

    public static void main(String[] args) throws Exception{
            File file = new File("puzzle.txt"); 
            Scanner sc = new Scanner(file);
        int row = sc.nextInt();
        int col = sc.nextInt();
        sc.nextLine();

        //Make an array to hold the puzzle
        char[][] puzzle = new char[row][col];   


         //Read in the strings from the file into the array.
        for (int i=0; i<row; i++){
            String getChar = (new String(sc.next()));
            for(int j = 0;j<col; j++){
                puzzle[i][j] = getChar.charAt(j);
                }
            }

        //Test Print
         for (int i=0; i<puzzle.length; i++){

               System.out.print(Arrays.toString(puzzle[i]));
               System.out.println("");
         }



        //Read the number of words and move to the next line    
        int numwords = sc.nextInt();
        sc.nextLine();

        //Make an array to hold the words and read in the words from a file
        String[] words = new String[numwords];
        for(int i=0; i<numwords; i++){
            words[i] = sc.nextLine();
        }

        //look for each word
        for(int i=0; i<numwords; i++){
            String currentword = words[i];      

            String[] strings1 = currentword.split("");

            int range = currentword.length()+1;

            String[] strings2 = Arrays.copyOfRange(strings1, 1, range);

            int range2 = strings2.length;
            char[] charwords = new char[range2];    





            }



    //Close the scanner     
    sc.close();
    }

    }

这是否可以测试对角线：

private boolean checkDiagonals(int row, int col, String word, char[][] puzzle) {
        //Checking diagonals direction
        for(int letter = 1; letter < word.length(); letter++) {
            if(puzzle[row + letter][col + letter] != word.charAt(letter)) {
                return false;
            }
            else if(puzzle[row + letter][col - letter] != word.charAt(letter)) {
                return false;
            }
            else if(puzzle[row - letter][col - letter] != word.charAt(letter)) {
                return false;
            }
            else if(puzzle[row - letter][col + letter] != word.charAt(letter)) {
                return false;
            }
        }
        return true;
    }

Answer 1

因为单词可以指向任何方向，所以简单地逐个字母会更有意义。在整个字符数组中搜索您要查找的单词的第一个字母。例如，如果您正在寻找“VERTICAL”，您将遍历整个数组以寻找字母“V”。

然后有一个函数可以验证所有方向（上、下、左、右、对角线）的单词。我们称之为check(int row, int col)。

for(int row = 0; row < puzzle.length; row++) {
    for(int col = 0; col < puzzle[0].length; col++) {
        if(puzzle[row][col] == word.charAt(0))
            if(check(row, col) == true)
                    //We found it.
    }
}

然后写check(int row, int col, String word, char[][] puzzle)，你会检查每个基本方向，例如，如果你检查正确，你会继续向右，将字母与单词进行比较，直到匹配单词，或者发现不一致.然后如果没有方向有效，则返回false。

作为一个例子，这里是右边的检查（在我们不在数组的情况下没有错误检查，你想要实现它）。

private boolean checkRight(int row, int col, String word, char[][] puzzle) {
    //Checking right direction
    for(int letter = 1; letter < word.length(); letter++) {
        if(puzzle[row][col + letter] != word.charAt(letter)) {
            return false;
        }
    }
    return true;
}

然后，您需要为每个方向使用其中一个，然后在您的检查功能中，它看起来像

public boolean check(int row, int col, String word, char[][] puzzle) {
    if(checkRight(row, col, word, puzzle)) return true;
    if(checkLeft(row, col, word, puzzle)) return true;
    if(checkUp(row, col, word, puzzle)) return true;
    if(checkDown(row, col, word, puzzle)) return true;
    if(checkDiagonals(row, col, word, puzzle)) return true;
    return false;
}

Answer 2

比方说，是否有可能有一个包含我要查找的单词的字符串数组，并有一个字符数组来定位该单词？

是的，只需这样做

从字符串数组中获取元素，如

  String arrayElem = str[i]; // i is index.

给你一个字符串。

然后

  boolean result=Arrays.equals(arrayElem.toCharArray(), actualCharArray);

Answer 3

我建议将数组中的每一行转换为String，然后使用String.indexOf()。这将确定您要查找的字符串是否存在于行中以及它开始的位置。如果您返回-1，则您知道该字符串在该行中不存在。

String.indexOf()