Здравствуйте!
Подскажите, на что ругается валидатор. Вывод по задаче правильный. Также делал проверку на разных матрицах с разными условиями. Где еще не доработал?
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)
*/
// int[][] crossword = new int[][] {
// {'a', 'b', 'c'},
// {'b', 'd', 'd'},
// {'c', 'd', 'd'}
// };
// detectAllWords(crossword, "bb", "dd", "c").forEach(System.out::println);
// // detectAllWords(crossword, "bb").forEach(System.out::println);
// List<Word> list = detectAllWords(crossword, "home", "same");
//
// System.out.println(list.size());
//
// for (Word w: list) {
// System.out.println(w.toString());
// }
}
public static List<Word> detectAllWords(int[][] crossword, String... words) {
String wdir = "", wrev="";
int t, k, count=0;
StringBuffer stringBuffer = new StringBuffer();
List <Word> wordList = new ArrayList<>();
// по диагонали \
for (int i = 0; i < crossword.length; i++) {
for (int j = 0; j < crossword[i].length; j++) {
t=i; k=j; wdir="";
if (stringBuffer.length()!=0) stringBuffer.delete(0, stringBuffer.length());
while (t < crossword.length && k<crossword[i].length) {
wdir = stringBuffer.append((char) crossword[t][k]).toString();
wrev = new StringBuffer(wdir).reverse().toString();
for (String str : words) {
if (wdir.equals(str)) {
Word word = new Word(wdir);
word.setStartPoint(i, j);
word.setEndPoint(t, k);
//System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
} if (wrev.equals(str) ) {
Word word = new Word(wrev);
word.setStartPoint(k, t);
word.setEndPoint(j, i);
//System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
}
}
t++; k++;
}
}
}
// по диагонали /
for (int i = crossword.length-1; i > 0; i--) {
for (int j =0 ; j < crossword[i].length ; j++) {
t=i; k=j; wdir="";
if (stringBuffer.length()!=0) stringBuffer.delete(0, stringBuffer.length());
while (t >= 0 && k < crossword[i].length) {
wdir = stringBuffer.append((char) crossword[t][k]).toString();
wrev = new StringBuffer(wdir).reverse().toString();
for (String str : words) {
if (wdir.equals(str)) {
Word word = new Word(wdir);
word.setStartPoint(i, j);
word.setEndPoint(t, k);
//System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
} if (wrev.equals(str) ) {
Word word = new Word(wrev);
word.setStartPoint(t, k);
word.setEndPoint(i, j);
//System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
}
}
t--; k++;
}
}
}
// по горизонтали
for (int i = 0; i < crossword.length; i++) {
for (int j = 0; j < crossword[i].length; j++) {
t=j; wdir="";
if (stringBuffer.length()!=0) stringBuffer.delete(0, stringBuffer.length());
while (t < crossword[i].length) {
wdir = stringBuffer.append((char) crossword[i][t]).toString();
wrev = new StringBuffer(wdir).reverse().toString();
for (String str : words) {
if (wdir.equals(str)) {
Word word = new Word(wdir);
word.setStartPoint(j, i);
word.setEndPoint(t, i);
//System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
} if (wrev.equals(str) ) {
Word word = new Word(stringBuffer.toString());
word.setStartPoint(t, i);
word.setEndPoint(j, i);
// System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
}
}
t++;
}
}
}
// по вертикали
for (int i = 0; i < crossword.length; i++) {
for (int j = 0; j < crossword[i].length; j++) {
t=j; wdir="";
if (stringBuffer.length()!=0) stringBuffer.delete(0, stringBuffer.length());
while (t < crossword.length) {
wdir = stringBuffer.append((char) crossword[t][i]).toString();
wrev = new StringBuffer(wdir).reverse().toString();
for (String str : words) {
if (wdir.equals(str)) {
Word word = new Word(wdir);
word.setStartPoint(i, j);
word.setEndPoint(i, t);
//System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
} if (wrev.equals(str) ) {
Word word = new Word(wrev);
word.setStartPoint(i, t);
word.setEndPoint(i, j);
//System.out.println(word);
if (wordList.size()==0) wordList.add(word);
else {
for (Word w: wordList ) {
if (w.toString().equals(word.toString())) count++;
}
if (count==0) wordList.add(word);
} count=0;
}
}
t++;
}
}
}
return wordList; }
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);
}
}
}