The code is working fine but it dosen't verify??
package com.codegym.task.task20.task2027;
import java.util.List;
import java.util.ArrayList;
/*
Word search
*/
public class Solution {
public static void main(String[] args) {
int[][] wordSearch = 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(wordSearch, "home", "same");
/*
Expected result
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
*/
}
public static List<Word> detectAllWords(int[][] wordSearch, String... words) {
List<Word> wordList = new ArrayList<>();
for (String word : words) {
Word newWord = new Word(word);
StringBuilder compareWord = new StringBuilder();
int charIndex = 0;
int startI, startJ;
int endI = 0, endJ = 0;
for (int i = 0; i < wordSearch.length; i++) {
for (int j = 0; j < wordSearch[i].length; j++) {
if (wordSearch[i][j] == word.charAt(charIndex)) {
startI = i;
startJ = j;
if (charIndex < word.length() - 1) {
charIndex++;
}
compareWord.append((char) wordSearch[i][j]);
int posX = 0, posY = 0;
for (int k = 1; k <= 8; k++) {
for (int l = 1; l < word.length(); l++) {
switch (k) {
case 1: {posX--; posY--; break;}
case 2: {posX--; break;}
case 3: {posX--; posY++; break;}
case 4: {posY--; break;}
case 5: {posY++; break;}
case 6: {posX++; posY--; break;}
case 7: {posX++; break;}
case 8: {posX++; posY++; break;}
}
char c = 0;
try {
c = (char) wordSearch[startI + posX][startJ + posY];
} catch (ArrayIndexOutOfBoundsException e) {
compareWord = new StringBuilder(String.valueOf(word.charAt(0)));
break;
}
compareWord.append(c);
if (charIndex < word.length() - 1) {
charIndex++;
}
endI = startI + posX;
endJ = startJ + posY;
}
if (word.equals(compareWord.toString())) {
newWord.setStartPoint(startJ, startI);
newWord.setEndPoint(endJ, endI);
wordList.add(newWord);
newWord = new Word(word);
}
charIndex = 1;
endI = 0;
endJ = 0;
posX = 0; posY = 0;
compareWord = new StringBuilder(String.valueOf(word.charAt(0)));
}
charIndex = 0;
endI = 0;
endJ = 0;
compareWord = new StringBuilder();
}
}
}
}
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);
}
}
}