Tengo un archivo como el de abajo, lo que yo quiero para validar la corrección. El archivo se utiliza como archivo de referencia para el procesamiento de algunos datos. Me responden a mis datos de entrada con cola, y ColB ColC de este archivo y OutA retorno del primer partido de arriba. Los comodines '*' partido nada. Por ejemplo, si mi datos de entrada tienen X4 Y2 Z3que volverá 13 desde el archivo.
Seq ColA ColB ColC OutA
1 X1 Y1 Z1 10
2 X2 Y2 * 11
3 X3 * Z2 12
4 * Y2 Z3 13
5 * * Z4 14
6 * Y3 Z4 15
7 * * * 16
Ahora, el archivo puede tener algunas entradas que nunca se utilizan o alcanzables. Por ejemplo, si recibo X9 Y3 Z4como mi entrada, que coincidirá con la fila 5, y nunca se verá en la fila 6, aunque la fila 6 también coincide con mi entrada. Si cambiamos la posición de la fila 5 y la fila 6, que funcionará como se espera. Quiero encontrar estos registros inalcanzables antes de que acabe mi proceso real.
Cualquier idea sobre cómo encontrar esas entradas en el archivo. Busco a un algoritmo. Tenga en cuenta que, he reducido el número de columnas y filas en este ejemplo. El archivo real tiene alrededor de 10 columnas y 50 filas.
Suponiendo que los comodines de coincidencia cada cuerda (en concreto, para cada columna, existe un símbolo válido que no aparece como un literal), basta con comprobar cada par de filas para ver si los primeros partidos un superconjunto de lo que los partidos de segunda. Este es el caso si y sólo si, para cada columna, si la segunda fila tiene una fila literal, y luego primero tiene el mismo literal o un comodín, y si la segunda fila tiene un comodín, entonces la primera fila tiene un comodín.