Scrivi il programma HorizontalCrossword contenente i metodi utili per trovare delle parole nascoste nelle righe di una matrice.
La classe HorizontalCrossword deve contenere i metodi seguenti:
public static String reverse(String word)Ritorna la stringa word rovesciata, ad esempio per "cane" ritorna "enac".
public static String getRowAsString(char[][] table, int row)Ritorna la stringa ottenuta concatenando tutti i caratteri presenti nella riga row della matrice table.
public static int searchInRows(char[][] table, String word)Ritorna l’indice della riga della matrice table che contiene la parola word (regolare o rovesciata, non sensibile al caso dei caratteri). Se word è presente in più righe, ritorna l’indice della prima ricorrenza. Se nessuna riga di table contiene word, ritorna -1.
Ad esempio per la parole “cane” e la matrice seguente il metodo ritorna 1:
| c | C | e | a | c | |
| c | A | n | E | a | |
| o | N | i | s | N | E | 
| b | E | e | |||
| g | a | t | t | E | 
Mentre per questa ritorna 3:
| t | O | p | o | C | a | N | 
| F | r | o | g | |||
| T | a | n | A | r | ||
| e | N | A | c | i | o | S | 
| A | g | u | L | e | B | |
| B | o | V | e | 
mainContiene il codice utile a verificare e dimostrare il buon funzionamento di tutti i metodi che hai scritto.