поиск слова по диагонали

Question

, так что я работал над этим часами, но я не могу понять, как, черт возьми, искать по массиву 2D чарр по диагонали.В некотором контексте для этого я выяснил, как выполнять поиск как по вертикали, так и по горизонтали.Кроме того, я должен найти слова со всех четырех направлений по диагонали (верхний левый -> нижний правый / нижний правый -> верхний левый / верхний правый -> нижний левый / верхний правый -> нижний левый) Вот что я получил до сих пор

public void searchDiagonal() {
    char [][] grid = //is a [15][15] array
    char[] sample = {'W','O','R','D'}
    int startR = 0;
    int startC = 0;
    int endR = 0;
    int endC = 0;
    boolean wordFound = false;
    int row = 0;
    for(int i = grid.length - 1; i >= 0; i--)
    {
        if(i == grid.length - 1) {
                //check the middle diagonal
                for(int j = grid.length - 1; j >= 0; j--) {

                    int index = 0;
                    if(sample[index] == grid[j][j])
                    {
                        startR = j;
                        startC = j;
                        if(index == sample.length - 1) {
                            //word has been found
                            endR = j;
                            endC = j;
                            wordFound = true;
                            System.out.println("Word found at [" + startR + "][" + startC + "] & ["
                                    + endR + "][" + endC + "]");
                            break;
                        }
                        index++;
                    }
                    if(wordFound)
                        break;
                }
        }
    }
    for(int i = grid.length - 1; i >= 0; i--) {
        for(int j = grid.length - 1; j >= 0; j--) {

        }
            //now i will handle up/down and row will handle left/right [row][i]
            if(i == 13) {
                row = 14;
            }

            int index = 0;
            if(sample[index] == grid[row][i])
            {

                if(index == 0) {
                    startR = row;
                    startC = i;
                }
                //first char matches
                if(sample.length - 1 == index) {
                    endR = row;
                    endxC = i;
                    wordFound = true;
                    SSystem.out.println("Word found at [" + startR + "][" + startC + "] & ["
                                    + endR + "][" + endC + "]");
                    break;
                }
                index++;
            }
            row--;
        }

}

Спасибо заранее!

Answer 1

Чтобы найти 4 диагональных слова, я бы попытался выполнить следующие действия:

1. Найти слово TopLeftBottomRight
2. перевернуть его
3. Найти слово TopRightBottomLeft
4. перевернуть его
5. найти пример слова в приведенных выше списках слов.

Рабочий код для поиска всех 4 диагональных слов

public class Main {

public static void main(String[] args) {
        char[][] testData = {{'a', 'b', 'c', 'd'}, {'e', 'c', 'b', 'e'}, {'h', 'g', 'a', 'm'}, {'w', 'x', 'z', 't'}};
        char[] sample = {'c', 'a', 't'};
        boolean result = findInDiagonalWords(diagonalWords(testData),sample);
        System.out.println(result);
    }


    private static List<String> diagonalWords(char[][] testData) {
        String first = topLeftBottomRight(testData);
        StringBuilder sb = new StringBuilder();
        sb.append(first);
        String second = sb.reverse().toString();

        String third = bottomLeftTopRight(testData);
        StringBuilder sb1 = new StringBuilder();
        sb1.append(third);
        String fourth = sb1.reverse().toString();

        return Arrays.asList(first, second, third, fourth);
    }

    private static String topLeftBottomRight(char[][] testData) {
        String topLeftBottomRight = "";

        for (int i = 0; i < testData.length; i++) {
            for (int j = 0; j <= i; j++) {
                if (i == j) {
                    topLeftBottomRight = topLeftBottomRight + testData[i][j];
                }
            }
        }
        return topLeftBottomRight;
    }

    private static String bottomLeftTopRight(char[][] testData) {
        String bottomLeftTopRight = "";
        for (int i = testData.length; i > 0; i--) {
            for (int j = 0; j < testData.length; j++) {
                if ((testData.length - i) == j) {
                    bottomLeftTopRight = bottomLeftTopRight + testData[i - 1][j];
                    break;
                }
            }
        }
        return bottomLeftTopRight;
    }

    private static boolean findInDiagonalWords(List<String> diagonalWords, char[] sample) {
        // return true if sample lies in diagonal words
        //return false;
    }
}