Поделитесь
Вот моя проверка:
List<Word> list = detectAllWords(crossword, "same","jjeeop","rmrr","hvok","unpe","jh","vre","home","r");
/*
Результат
same - (1, 1) - (4, 1)
jjeeop - (5, 4) - (0, 4)
rmrr - (3, 0) - (3, 3)
hvok - (5, 3) - (5, 0)
unpe - (0, 1) - (3, 4)
jh - (4, 4) - (5, 3)
jh - (5, 4) - (5, 3)
vre - (5, 2) - (3, 4)
home - (5, 3) - (2, 0)
r - (3, 0) - (3, 0)
r - (3, 2) - (3, 2)
r - (3, 3) - (3, 3)
r - (4, 3) - (4, 3)
*/
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', 'p', 'r', 'r', 'h'},
{'p', 'o', 'e', 'e', 'j', 'j'}
};
List<Word> list = detectAllWords(crossword, "ell");
/*
Ожидаемый результат
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
*/
for(Word word:list){
System.out.println(word);
}
}
public static List<Word> detectAllWords(int[][] crossword, String... words) {
List<Word> list = new ArrayList<>();
int pos,posX;boolean match;Word word;
for (int i = 0; i < words.length; i++) {
char[] symbols = words[i].toCharArray();
for (int j = 0; j < crossword.length; j++) {
for (int k = 0; k < crossword[j].length; k++) {
if(crossword[j][k]==symbols[0]) {
word = new Word(words[i]);
word.setStartPoint(k, j);
if (symbols.length == 1) {
word.setEndPoint(k, j);
list.add(word);
} else {
//ищем последнюю букву слова
//1. Справа
match = false;
pos = k + symbols.length - 1;
if (pos < crossword[j].length) {
if (crossword[j][pos] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(pos, j);
// Проверяем все внутренние буквы
for (int l = k + 1, z = 1; l < pos; l++, z++) {
if (crossword[j][l] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " справа " + match);
if (match) {
list.add(word);
}
}
}
//2. Слева
match = false;
pos = k - symbols.length + 1;
if (pos > -1) {
if (crossword[j][pos] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(pos, j);
// Проверяем все внутренние буквы
for (int l = k - 1, z = 1; l > pos - 1; l--, z++) {
if (crossword[j][l] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " слева " + match);
if (match) {
list.add(word);
}
}
}
//3. Снизу
match = false;
pos = j + symbols.length - 1;
if (pos < crossword.length) {
if (crossword[pos][k] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(k, pos);
// Проверяем все внутренние буквы
for (int l = j + 1, z = 1; l < pos; l++, z++) {
if (crossword[l][k] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " снизу " + match);
if (match) {
list.add(word);
}
}
}
//4. Сверху
match = false;
pos = j - symbols.length + 1;
if (pos > -1) {
if (crossword[pos][k] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(k, pos);
// Проверяем все внутренние буквы
for (int l = j - 1, z = 1; l > pos - 1; l--, z++) {
if (crossword[l][k] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " сверху " + match);
if (match) {
list.add(word);
}
}
}
//5. Справа, снизу
match = false;
pos = k + symbols.length - 1;
posX = j + symbols.length - 1;
if (pos < crossword[j].length && posX < crossword.length) {
if (crossword[posX][pos] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(pos, posX);
// Проверяем все внутренние буквы
for (int l = k + 1, m = j + 1, z = 1; l < pos; l++, m++, z++) {
if (crossword[m][l] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " справа, снизу " + match);
if (match) {
list.add(word);
}
}
}
//6. Справа, сверху
match = false;
pos = k + symbols.length - 1;
posX = j - symbols.length + 1;
if (pos < crossword[j].length && posX > -1) {
if (crossword[posX][pos] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(pos, posX);
// Проверяем все внутренние буквы
for (int l = k + 1, m = j - 1, z = 1; l < pos; l++, m--, z++) {
if (crossword[m][l] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " справа, сверху " + match);
if (match) {
list.add(word);
}
}
}
//7. Слева, снизу
match = false;
pos = k - symbols.length + 1;
posX = j + symbols.length - 1;
if (pos > -1 && posX < crossword.length) {
if (crossword[posX][pos] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(pos, posX);
// Проверяем все внутренние буквы
for (int l = k - 1, m = j + 1, z = 1; l > pos - 1; l--, m++, z++) {
if (crossword[m][l] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " слева, снизу " + match);
if (match) {
list.add(word);
}
}
}
//8. Слева, сверху
match = false;
pos = k - symbols.length + 1;
posX = j - symbols.length + 1;
if (pos > -1 && posX > -1) {
if (crossword[posX][pos] == symbols[symbols.length - 1]) {
match = true;
word.setEndPoint(pos, posX);
// Проверяем все внутренние буквы
for (int l = k - 1, m = j - 1, z = 1; l > pos - 1; l--, m--, z++) {
if (crossword[m][l] != symbols[z]) {
//Буква не совпала. Выходим из цикла
match = false;
break;
}
}
//System.out.println(words[i] + " слева, сверху " + match);
if (match) {
list.add(word);
}
}
}
}
}
}
}
}
return list;
}
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);
}
}
}