Hi,
Could you please tell me what tests are failing?
Samples from task work fine.
Thanks
package com.codegym.task.task20.task2027;
import java.util.ArrayList;
import java.util.List;
/*
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) {
int[] dxValues = { -1, 0, 1};
int[] dyValues = { -1, 0, 1};
List<Word> wordList = new ArrayList<>();
for (String s : words) {
Word word = new Word(s);
for (int i=0;i< wordSearch.length; i++) {
for (int j=0; j < wordSearch[0].length; j++) {
word.setStartPoint(i, j);
for (int dx : dxValues) {
for (int dy : dyValues) {
if (dx == 0 && dy == 0) continue;
if (isFound(wordSearch, word, s, dx, dy)) {
System.out.println(String.format("%s - (%d, %d) - (%d, %d)", s, word.startY, word.startX, word.endY, word.endX));
wordList.add(word);
}
}
}
}
}
}
return wordList;
}
public static boolean isFound(int[][] wordSearch, Word word, String s, int dx, int dy) {
if ((int)wordSearch[word.startX][word.startY] != s.charAt(0)) return false;
int x = word.startX;
int y = word.startY;
for (int pos = 1; pos< s.length(); pos++) {
x += dx;
y += dy;
try {
if (((int)s.charAt(pos)) != wordSearch[x][y]) {
return false;
}
} catch (IndexOutOfBoundsException e) {
return false;
}
}
word.setEndPoint(x, y);
return true;
}
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);
}
}
}