Java:Word搜索程序,我做错了什么?

时间:2016-11-11 05:10:13

标签: java arrays for-loop multidimensional-array

我一直在搜索一个单词搜索程序。它将文本文件作为输入,例如:

7 //number of rows
15 // number of columns
mucatpoltqfegkq
hfytpnsdlhcorey
pgrhdqsypyscped
gkagdntorioapje
yerjodxnqzztfmf
hypmmgoronkzhuo
qrtzaulhtgtqaao

然后查找用户输入的单词。文件读取和数组创建在单独的类中进行。

现在,我需要让它从左到右,向下,从左上角到右下角对角地找到水平。我要做的是首先找到第一个字母出现的位置,然后开始评估该位置的其余部分。

到目前为止,我所做的只有时有效。我能找到" cat"在第一行垂直,但当我尝试对角找到披萨时,我得到一个越界错误。我知道这意味着某些东西超越了数组,我知道如何在更简单的程序中修复它(比如通过数组的for循环),但不是这里。

我还没有开始checkDown方法,因为我想解决我现在想到的问题。这是我的代码:

import java.util.Scanner;

public class WordSearch
{
    private char[][] array;
    private String targetWord;
    private int rowLocation;
    private int colLocation;

    public WordSearch(char[][] inArray)
    {
        array = inArray;
        for (int row = 0; row < inArray.length; row++)
        {
            for (int col = 0; col < inArray[row].length; col++)
            {
                System.out.print(inArray[row][col]);
            }
            System.out.println();
        }
        System.out.println();
    }

    public void play()
    {
        Scanner input = new Scanner(System.in); 
        System.out.println("What word would you like to search for? Type end to quit: ");
        targetWord = input.nextLine();
        System.out.println("Typed in: " + targetWord);
        System.out.println();

        compareFirst(targetWord);

    }

    public void compareFirst(String inWord)
    {
        for (int row = 0; row < array.length; row++)
        {
            for (int col = 0; col < array[row].length; col++)
            {
                if(array[row][col] == inWord.charAt(0))
                {
                    rowLocation = row;
                    colLocation = col;

                    suspectAnalysis();
                }
            }
            System.out.println();
        }
    }

    public void suspectAnalysis()
    {
        checkRight();
        checkDown();
        checkDiagonal();
    }

    public void checkRight()
    {
        for(int i = 1; i < (targetWord.length()); i++)
        {
            if(array[rowLocation][colLocation + i] == targetWord.charAt(i))
            {
                System.out.println(targetWord + " found horizontally at row " + rowLocation + " and column " + colLocation);
            }
        }

    }

    public void checkDown()
    {
        //code goes here
    }

    public void checkDiagonal()
    {
        for(int i = 1; i < (targetWord.length()); i++)
        {
            if(array[rowLocation + i][colLocation + i] == targetWord.charAt(i))
            {
                System.out.println(targetWord + " found diagonally at row " + rowLocation + " and column " + colLocation);
            }
        }
    }

}

我很感激任何帮助。谢谢!

2 个答案:

答案 0 :(得分:3)

您的 checkDiagonal()方法正在outOfBounds,因为您尚未添加条件来检查您的[rowLocation+i][colLocation+i]是否在数组范围内。添加这个条件,你就会好起来。

答案 1 :(得分:1)

上面的评论说:if(array[rowLocation][colLocation + i] == targetWord.charAt(i))似乎很可疑。

如果您的单词沿着网格的右侧垂直对齐会发生什么?您应该考虑在该语句之前添加if语句,以检查[rowLocation + i][colLocation + i]是否在范围内。如果没有,你可以确定单词不是那样对齐的(无论是在checkRight()还是checkDiagonal()函数中),你可以退出循环并从函数返回以检查另一个方向。 / p>