我一直在开发此应用,您需要在其中查看是否至少有4个匹配的值。 验证必须是水平,垂直或对角线。
对角线验证不起作用。
public static boolean validateDiagonal(String[] dna) {
char[][] matrix = createMatrix(dna);
int letterCounter = 1;
for (int i = 0; i < dna.length; i++) {
for (int j = 0; j < dna.length; j++) {
//compara consecutivas desde la segunda posición
if (j == 0) continue;
if (i == 0) continue;
//resetea contado si la letra de arriba no es igual a la de abajo
if (matrix[j][i] == matrix[j - 1][i]) {
letterCounter++;
System.out.println(matrix[j][i - 1]);
} else letterCounter = 1;
//finaliza como verdadero si hay 4 letras iguales consecutivas
if (letterCounter == 4) return true;
}
}
return false;
}
我不知道这是如何取值的。 我填充的矩阵是:
A T G C C A
A A G T C C
C T A C G T
A A C A G G
G G C C C A
T C C A T G
当打印的值是:AAGCCCCG
以防万一,完整的类是这样的:
public class Mutant {
public static void main(String[] args) {
String[] dna = {"ATGCCA", "AAGTCC", "CTACGT", "AACAGG", "GGCCCA", "TCCATG"};
//imprime matriz generada
char[][] matrix = createMatrix(dna);
printMatrix(dna, matrix);
boolean mutant = isMutant(dna);
if (mutant) System.out.println("\n\n:::: MUTANTE DETECTADO ::::");
else System.out.println("\n\nEste humano no es mutante");
}
/**
* @param dna
* @return boolean
* Valida que el ADN corresponda a un mutante
*/
private static boolean isMutant(String[] dna) {
//verifica hallazgo vertical
boolean vertical = validateVertical(dna);
if (vertical) return true;
//verifica hallazgo horizontal
for (int i = 0; dna.length > i; i++) {
boolean horizontal = validateHorizontal(dna[i]);
if (horizontal) return true;
}
//verifica hallazgo oblicuo
boolean diagonal = validateDiagonal(dna);
if (diagonal)return true;
return false;
}
/**
* @param dna
* @return boolean
* Valida que un ADN coincida en forma horizontal
*/
private static boolean validateHorizontal(String dna) {
int letterCounter = 1;
char[] dnaChars = dna.toCharArray();
for (int i = 0; i < dnaChars.length; i++) {
//compara consecutivas desde la segunda posición
if (i == 0) continue;
//resetea contado si la letra de la derecha no es igual a la de la izquierda
if (dnaChars[i] == dnaChars[i - 1]) letterCounter++; else letterCounter = 1;
//finaliza como verdadero si hay 4 letras iguales consecutivas
if (letterCounter == 4) return true;
}
return false;
}
/**
* @param dna
* @return boolean
* Valida que un ADN coincida en forma vertical
*/
public static boolean validateVertical(String[] dna) {
char[][] matrix = createMatrix(dna);
int letterCounter = 1;
for (int i = 0; i < dna.length; i++) {
for (int j = 0; j < dna.length; j++) {
//compara consecutivas desde la segunda posición
if (j == 0) continue;
//resetea contado si la letra de arriba no es igual a la de abajo
if (matrix[j][i] == matrix[j - 1][i]) letterCounter++; else letterCounter = 1;
//finaliza como verdadero si hay 4 letras iguales consecutivas
if (letterCounter == 4) return true;
}
}
return false;
}
/**
* @param dna
* @return boolean
* Valida que un ADN coincida en forma oblicua
*/
public static boolean validateDiagonal(String[] dna) {
char[][] matrix = createMatrix(dna);
int letterCounter = 1;
for (int i = 0; i < dna.length; i++) {
for (int j = 0; j < dna.length; j++) {
//compara consecutivas desde la segunda posición
if (j == 0) continue;
if (i == 0) continue;
//resetea contado si la letra de arriba no es igual a la de abajo
if (matrix[j][i] == matrix[j][i - 1]) {
System.out.println(matrix[j][i - 1]);
letterCounter++;
} else letterCounter = 1;
//finaliza como verdadero si hay 4 letras iguales consecutivas
if (letterCounter == 4) return true;
}
}
return false;
}
/**
* @param dna
* @return char[][]
* Crea una matriz con los datos ingresados
*/
private static char[][] createMatrix(String[] dna) {
//crea una matriz cuadrada
char[][] matrix = new char[dna.length][dna.length];
for (int i = 0; i < dna.length; i++) {
for (int j = 0; j < dna[0].length(); j++) {
//completa la matriz con el dna
matrix[i][j] = dna[i].toCharArray()[j];
}
}
return matrix;
}
/**
* @param dna
* @param matrix
* imprime matriz
*/
private static void printMatrix(String[] dna, char[][] matrix) {
System.out.println("\n Matriz analizada: ");
for (int i = 0; i < dna.length; i++) {
System.out.println("");
for (int j = 0; j < dna[0].length(); j++) {
//imprime matriz generada
System.out.print(matrix[i][j] + " ");
}
}
}
}
在此先多谢