[ Foro de Java ]
Buenas, estoy haciendo un ejercicio en el cual debo validar que una palabra esta en una sopa de letras, podria estar de forma horizontal, vertical o diagonal..
Esto es lo que voy haciendo hasta ahora:
import java.util.*;
public static char[][] formarMatriz(Scanner in){
int filas;
int columnas;
filas=in.nextInt();
columnas=in.nextInt();
in.nextLine();
char[][] mat =new char [filas][columnas];
for(char [] mat1 : mat){
String dato =in.nextLine();
for (int j=0;j< mat[0].length; j++){
mat1[j]=dato.charAt(j);
}
}
return mat;
}
public static Boolean buscarHorizontal (char [][] mat, String palabra){
Boolean esta= false;
int cantFilas= mat.length;
int cantColumnas = mat[0].length;
for (int i=0; i<cantFilas; i++){
String str ="";
for (int j=0; j<cantColumnas;j++){
if (str.length() <= cantColumnas){
str += mat[i][j];
}
if(str.contains(palabra)){
esta=true;
}
}
} return esta;
}
}
Como podria buscar en diagonal y de forma vertical, si me pueden dar una pista aunque sea estaria genial! Graciasss
(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)