Да, код ужасен и нечитабелен (по крайней мере, людям с уравновешенной психикой), но задачу свою исправно выполняет. Методы, как его можно оптимизировать, я видел, но решил проломить свой вариант до конца, потом разбираться с остальными методами.
Не проходит по последнему пункту: Валя пишет, цитирую: "Размер списка возвращаемого методом detectAllWords отличается от правильного!". Однако размер моего списка - 2. То есть, найдены оба слова. В чём ошибка?
Заранее спасибо! (в том числе за терпение)
package com.javarush.task.task20.task2027;
import java.util.ArrayList;
import java.util.List;
import java.util.Objects;
/*
Кроссворд
*/
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', 'p', 'r', 'r', '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[] wordByChars1 = words[0].toCharArray();
char[] wordByChars2 = words[1].toCharArray();
StringBuilder sb1 = new StringBuilder();
StringBuilder sb2 = new StringBuilder();
List<Word> foundWords = new ArrayList<>();
String strWord1 = sb1.toString();
String strWord2 = sb2.toString();
Word word1 = new Word(strWord1);
Word word2 = new Word(strWord2);
for (int i = 0; i < crossword.length; i++) {
for (int j = 0; j < crossword[i].length; j++) {
for (int k = 0; k < 1; k++) {
if (Objects.equals((int)wordByChars1[0], crossword[i][j])) {
sb1.append(wordByChars1[0]);
word1.setStartPoint(j, i);
if (Objects.equals((int)wordByChars1[1], crossword[i-1][j])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i-2][j])) {
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i-3][j])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j, i-3);
}
}
continue;
}
if (Objects.equals((int)wordByChars1[1], crossword[i-1][j-1])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i-2][j-2])){
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i-3][j-3])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j-3, i-3);
}
}
continue;
}
if (Objects.equals((int)wordByChars1[1], crossword[i][j-1])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i][j-2])){
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i][j-3])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j-3, i);
}
}
continue;
}
if (Objects.equals((int)wordByChars1[1], crossword[i+1][j-1])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i+2][j-2])){
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i+3][j-3])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j-3, i+3);
}
}
continue;
}
if (Objects.equals((int)wordByChars1[1], crossword[i+1][j])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i+2][j])){
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i+3][j])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j, i+3);
}
}
continue;
}
if (Objects.equals((int)wordByChars1[1], crossword[i+1][j+1])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i+2][j+2])){
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i+3][j+3])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j+3, i+3);
}
}
continue;
}
if (Objects.equals((int)wordByChars1[1], crossword[i][j+1])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i][j+2])){
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i][j+3])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j+3, i);
}
}
continue;
}
if (Objects.equals((int)wordByChars1[1], crossword[i-1][j+1])) {
sb1.append(wordByChars1[1]);
if (Objects.equals((int)wordByChars1[2], crossword[i-2][j+2])){
sb1.append(wordByChars1[2]);
if (Objects.equals((int)wordByChars1[3], crossword[i-3][j+3])){
sb1.append(wordByChars1[3]);
word1.setEndPoint(j+3, i-3);
}
}
}
}
}
}
}
for (int i = 0; i < crossword.length; i++) {
for (int j = 0; j < crossword[i].length; j++) {
for (int k = 0; k < 1; k++) {
if (Objects.equals((int)wordByChars2[0], crossword[i][j])) {
sb2.append(wordByChars2[0]);
word2.setStartPoint(j, i);
if (Objects.equals((int)wordByChars2[1], crossword[i-1][j])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i-2][j])) {
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i-3][j])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j, i-3);
}
}
continue;
}
if (Objects.equals((int)wordByChars2[1], crossword[i-1][j-1])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i-2][j-2])){
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i-3][j-3])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j-3, i-3);
}
}
continue;
}
if (Objects.equals((int)wordByChars2[1], crossword[i][j-1])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i][j-2])){
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i][j-3])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j-3, i);
}
}
continue;
}
if (Objects.equals((int)wordByChars2[1], crossword[i+1][j-1])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i+2][j-2])){
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i+3][j-3])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j-3, i+3);
}
}
continue;
}
if (Objects.equals((int)wordByChars2[1], crossword[i+1][j])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i+2][j])){
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i+3][j])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j, i+3);
}
}
continue;
}
if (Objects.equals((int)wordByChars2[1], crossword[i+1][j+1])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i+2][j+2])){
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i+3][j+3])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j+3, i+3);
}
}
continue;
}
if (Objects.equals((int)wordByChars2[1], crossword[i][j+1])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i][j+2])){
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i][j+3])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j+3, i);
}
}
continue;
}
if (Objects.equals((int)wordByChars2[1], crossword[i-1][j+1])) {
sb2.append(wordByChars2[1]);
if (Objects.equals((int)wordByChars2[2], crossword[i-2][j+2])){
sb2.append(wordByChars2[2]);
if (Objects.equals((int)wordByChars2[3], crossword[i-3][j+3])){
sb2.append(wordByChars2[3]);
word2.setEndPoint(j+3, i-3);
}
}
}
}
}
}
}
strWord1 = sb1.toString();
strWord2 = sb2.toString();
word1.text = strWord1;
word2.text = strWord2;
foundWords.add(word1);
foundWords.add(word2);
return foundWords;
}
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);
}
}
}