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]

让我说我正在寻找“垂直”。如何设置循环以查找构成字符串“Vertical”的字符。或者我必须逐个字母地比较它？

这是我的代码：

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

有可能，比方说，有一个字符串数组，其中包含我正在寻找的单词，并且有一个字符数组可以找到该单词吗？

是的，只需做

从String数组中获取元素，如

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

给你一个字符串。

然后

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

Answer 2

因为这些词可以在任何方向，所以简单地逐字逐句更有意义。在整个字符数组中搜索您要查找的单词的第一个字母。例如，如果您正在寻找“垂直”，您将通过整个数组寻找字母'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 3

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

String.indexOf()

如何比较字符串数组和char数组

3 个答案: