Técnicas para Algoritmos: Sliding Windows #2
D ada una cadena(st) y un patrón(pt), averigüe si la cadena contiene alguna permutación del patrón. Detalles: Si una cadena tiene 'n' caracteres distintos, tendrá n! Permutaciones. Del ejemplo anterior podemos decir que una cadena de 3 caracteres tiene un total de 3! = 3 *2*1 = 6 permutaciones. La permutación se define como la reorganización de los caracteres de la cadena. Por ejemplo, "abc" tiene las siguientes seis permutaciones: abc acb bac bca cab cba Escenarios de prueba: Escenario #1: Entrada: st=" oidbcaf ", pt="abc" (Strings). Salida: true (Boolean). Explicación: La cadena contiene "bca" , que es una permutación del patrón dado. Escenario #2: Entrada: st="odicf", pt="dc" (Strings). Salida: false (Boolean). Explicación: No hay permutación del patrón presente en la cadena dada como una subcadena.. Escenario #3: Entrada: st="bcdxabcdy", pt="bcdyabcdx" (Strings). Salida: tru...