Прошу Вашей помощи!

Вопрос по задаче

Решен

Голова уже, даже не квадратная. В чем проблема?

1. Дан двумерный массив, который содержит буквы английского алфавита в нижнем регистре.
2. Метод detectAllWords должен найти все слова из words в массиве crossword.
3. Элемент(startX, startY) должен соответствовать первой букве слова, элемент(endX, endY) - последней.
text - это само слово, располагается между начальным и конечным элементами
4. Все слова есть в массиве.
5. Слова могут быть расположены горизонтально, вертикально и по диагонали как в нормальном, так и в обратном порядке.
6. Метод main не участвует в тестировании.

Требования:

В классе Solution должен существовать метод detectAllWords.
В классе Solution должен существовать статический класс Word.
Класс Solution не должен содержать статические поля.
Метод detectAllWords должен быть статическим.
Метод detectAllWords должен быть публичным.
Метод detectAllWords должен возвращать список всех слов в кроссворде (согласно условию задачи).

package com.javarush.task.task20.task2027; import java.util.ArrayList; import java.util.List; /* Кроссворд */ public class Solution { public static void main(String[] args) { int[][] crossword = new int[][]{ {'f', 'd', 'e', 'r', 'l', 'k'}, {'u', 's', 'a', 'm', 'e', 'o'}, {'l', 'n', 'g', 'r', 'o', 'v'}, {'m', 'l', 'e', 'm', 'o', 'h'}, {'p', 'o', 'e', 'e', 'j', 'j'} }; detectAllWords(crossword, "home", "same"); /* Ожидаемый результат home - (5, 3) - (2, 0) same - (1, 1) - (4, 1) */ } public static List<Word> detectAllWords(int[][] crossword, String... words) { char[] letters = null; String str="", strWord=""; int x1, y1; List<Word> mass = new ArrayList<>(); List<Integer> numLettersY = new ArrayList<>(); List<Integer> numLettersX = new ArrayList<>(); int len; for(int i = 0; i<words.length; i++)//определяем индекс слова { letters = words[i].toCharArray(); //разбиваем слово на массив букв len=letters.length; for (int x = 0; x < crossword.length; x++) //определяем позицию строки в массиве кроссворда { for (int y = 0; y < crossword[x].length; y++) //определяем позицию буквы в строке массива букв { if ((int) letters[0] == crossword[x][y]) //определяем равенство буквы из слова с буквой в кроссворде { if(len<=x){/*1*/ numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x-s][y]; numLettersY.add(y); numLettersX.add(x-s); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } if(len-1<=x&crossword[x].length-len>=y){ /*2*/ strWord+=(char)crossword[x][y]; numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x-s][y+s]; numLettersY.add(y+s); numLettersX.add(x-s); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } if(crossword[x].length-len>=y){ /*3*/ strWord+=(char)crossword[x][y]; numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x][y+s]; numLettersY.add(y+s); numLettersX.add(x); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } if(x+len<=crossword.length&crossword[x].length-len>=y){ /*4*/ strWord+=(char)crossword[x][y]; numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x+s][y+s]; numLettersY.add(y+s); numLettersX.add(x+s); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } if(crossword.length-len>=x){ /*5*/ strWord+=(char)crossword[x][y]; numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x+s][y]; numLettersY.add(y); numLettersX.add(x+s); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } if(crossword.length-len>=x&y+1>=len){ /*6*/ strWord+=(char)crossword[x][y]; numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x+s][y-s]; numLettersY.add(y-s); numLettersX.add(x+s); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } if(y+1>=len){ /*7*/ strWord+=(char)crossword[x][y]; numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x][y-s]; numLettersY.add(y-s); numLettersX.add(x); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } if(y+1>=len&x+1>=len){ /*8*/ strWord+=(char)crossword[x][y]; numLettersY.add(y); numLettersX.add(x); for(int s=1; s<len;s++){ strWord+=(char)crossword[x-s][y-s]; numLettersY.add(y-s); numLettersX.add(x-s); } if(strWord.equals(words[i])==true) { Word word = new Word(words[i]); word.setStartPoint(numLettersY.get(0), numLettersX.get(0)); word.setEndPoint(numLettersY.get(numLettersY.size()-1), numLettersX.get(numLettersX.size()-1)); mass.add(word); numLettersX.clear(); numLettersY.clear(); strWord=""; }else { x=numLettersX.get(0); y=numLettersY.get(0); numLettersX.clear(); numLettersY.clear(); strWord=""; } } } } } } System.out.println(mass.size()); for(int i =0; i<mass.size();i++) { System.out.println(mass.get(i).toString()); } return mass; } public static class Word { private String text; private int startX; private int startY; private int endX; private int endY; public Word(String text) { this.text = text; } public void setStartPoint(int i, int j) { startX = i; startY = j; } public void setEndPoint(int i, int j) { endX = i; endY = j; } @Override public String toString() { return String.format("%s - (%d, %d) - (%d, %d)", text, startX, startY, endX, endY); } } }

Комментарии (4)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Юрий Заец

Уровень 23

19 июня 2020, 12:49

Святые угодники, отэто ты накатал

Mikhail

Уровень 1

19 июня 2020, 14:11

Материться хочется!!!! Код этот - *авно полное, полностью согласен. НО! Таким он стал благодаря валидатору. А "всего лишь", надо было в правильной последовательности записывать в итоговый массив, но требования к этому не обозначены. Кроме того, оказывается, буква может быть тоже словом в массиве. БУКВА - СЛОВОМ!!! В итоге, добавил проверку на букво-слово и несколько раз менял местами if-ы. И о чудо, одна из комбинаций if-ов подошла!!!

Павел Безумный учёный

Expert

19 июня 2020, 12:43

полезный

Протестируйте программу на таких матрицах:

// ТЕСТ 1
int[][] crossword1 = new int[][] {
        {'a', 'b', 'c'},
        {'b', 'd', 'd'},
        {'c', 'd', 'd'}
};
detectAllWords(crossword1, "bb", "dd", "c").forEach(System.out::println);
// Ожидаемый результат:
// bb - (1, 0) - (0, 1)
// bb - (0, 1) - (1, 0)
// dd - (1, 1) - (2, 1)
// dd - (1, 1) - (1, 2)
// dd - (1, 1) - (2, 2)
// dd - (2, 1) - (1, 1)
// dd - (2, 1) - (2, 2)
// dd - (2, 1) - (1, 2)
// dd - (1, 2) - (2, 2)
// dd - (1, 2) - (1, 1)
// dd - (1, 2) - (2, 1)
// dd - (2, 2) - (1, 2)
// dd - (2, 2) - (2, 1)
// dd - (2, 2) - (1, 1)
// c - (2, 0) - (2, 0)
// c - (0, 2) - (0, 2)

// ТЕСТ 2
int[][] crossword2 = new int[][] {
        {' ', 'd', 'l', 'r', 'o', 'w'},
        {' ', 'r', ' ', ' ', 'r', ' '},
        {' ', 'o', 'd', ' ', 'd', 'd'},
        {'d', 'w', 'o', 'r', 'd', 'r'},
        {'r', 'o', ' ', ' ', 'o', 'o'},
        {'o', 'r', ' ', ' ', ' ', 'w'},
        {'w', 'd', 'r', 'o', 'o', 'w'}
};
detectAllWords(crossword2, "world", "word").forEach(System.out::println);
// Ожидаемый результат:
// world - (5, 0) - (1, 0)
// word - (1, 3) - (4, 3)
// word - (1, 3) - (1, 0)
// word - (1, 3) - (1, 6)
// word - (5, 5) - (5, 2)
// word - (5, 5) - (2, 2)
// word - (0, 6) - (0, 3)

Mikhail

Уровень 1

19 июня 2020, 14:14

Спасибо!!! Помогло. Добавил проверку на одну букву и поигрался проверками if-ов. Но ожидаемый результат, в итоге, отличается от того, что у Вас.