The syntax for a 2d array is : array_name[row_index][column_index] = value; Why, for this exercise, the desired output requests inverted syntax? array_name[column_index][row_index] it's so confusing!

Question about the task

Resolved

home - (5, 3) - (2, 0) - column 5, row 3 and column 2, row 0 Am I missing something?

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, "fuck", "ship");

        for (Word word : detectAllWords(wordSearch, "home", "same")) {
            System.out.println(word.toString());
        }
        /*
Expected result
home - (5, 3) - (2, 0)
same - (1, 1) - (4, 1)
         */
    }

1. We have a two-dimensional array that contains lowercase letters.
2. The detectAllWords method must find all the words in the wordSearch array.
3. The element(startX, startY) must correspond to the first letter of the word, while the element(endX, endY) corresponds to the last letter.
text is the word itself, located between the start and end elements
4. All the words are in the array.
5. The words can be arranged horizontally, vertically, and diagonally, both forward and backward.
6. The main method is not tested.

Requirements:

The Solution class must have a detectAllWords method.
The Solution class must contain a static Word class.
The Solution class must not have static fields.
The detectAllWords method must be static.
The detectAllWords method must be public.
The detectAllWords method should return the list of all words in the word search (according to the task conditions).

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, "fuck", "ship"); for (Word word : detectAllWords(wordSearch, "home", "same")) { System.out.println(word.toString()); } /* Expected result home - (5, 3) - (2, 0) same - (1, 1) - (4, 1) */ } public static List<Word> detectAllWords(int[][] wordSearch, String... words) { List<Word> wordsFound = new ArrayList<>(); for (String word : words){ char[] wordLetters = word.toCharArray(); int firstLetter = wordLetters[0]; int lastLetter = wordLetters[wordLetters.length-1]; for (int i = 0; i < wordSearch.length; i++){ for (int j = 0; j < wordSearch[i].length; j++){ if (wordSearch[i][j] == firstLetter) { for (int k = 0; k < wordSearch.length; k++){ for (int l = 0; l < wordSearch[k].length; l++) { if (wordSearch[k][l] == lastLetter){ if ( !wordsFound.isEmpty() && wordsFound.get(0).getName().equals(word)) continue; wordsFound.add(0, new Word(word)); wordsFound.get(0).setStartPoint(j, i); wordsFound.get(0).setEndPoint(l, k); } } } } } } } return wordsFound; } 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; } private String getName(){ return this.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); } } }

Comments (6)

Popular
New
Old

You must be signed in to leave a comment

Guadalupe Gagnon

Level 37 , Tampa, United States

16 March 2021, 13:53

First think of a normal, single dimension, array. Each element would be an index such as: {[0], [1], [2], [3], [4], [5], etc..} A 2-D array is no different, they are just arrays where each element is an array. So: int[] is an array of integers int[][] is an array of int[]s Just like a normal array, you access each index of a multi-dimensional array with the first box

{'f', 'd', 'e', 'r', 'l', 'k'}, // array at index [0][]
{'u', 's', 'a', 'm', 'e', 'o'}, // array at index [1][]
{'l', 'n', 'g', 'r', 'o', 'v'}, // array at index [2][]
{'m', 'l', 'p', 'r', 'r', 'h'}, // array at index [3][]
{'p', 'o', 'e', 'e', 'j', 'j'} // array at index [4][]

and the second box is used to access the index of the array at the first box's index. Now with your code. Put in the word "edde" and have the code try to find it. I am getting some very strange results in that case.

Andrei

Level 41

16 March 2021, 14:17

I do get what you are saying, and it makes sense, but for this exercise it seems to be the other way around. For example, the output home should be home - (5, 3) - (2, 0)

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'}

But, considering your logic (and the one I found on the internet), the output should be home - (3, 5) - 4th row, 6th column, no? Please ignore my code, it is way off, I think my new version is completely different. 😂

Guadalupe Gagnon

Level 37 , Tampa, United States

16 March 2021, 14:30

solution

The output is simply cartesian coordinates (which is different from array index access)

Andrei

Level 41

16 March 2021, 14:40

Great, why not add another layer of difficulty? 😂 Sometimes I think the developers just want to make our life more difficult for their own amusement. Thanks!

Guadalupe Gagnon

Level 37 , Tampa, United States

16 March 2021, 14:53

Remember what it was like before you started learning programming. Now, you have to remember that we are not programming for other programmers, who would know the difference; we are programming for the rest of the world, who (just like you before learning programming) most likely do not. In the real world you would 100% want to output cartesian coordinates because that is what people know and understand. In the real world you will always want your outputs to match the standards of your client. If they are paying you they will be upset if they have to learn how to read/interpret the program output.

Andrei

Level 41

16 March 2021, 15:02

Great point, you are totally right! 👍