Encontrar un anagrama de una cadena dentro de otra cadena

Published by shahednasser in

Crea una función que reciba dos cadenas y determine si un anagrama de la primera cadena se encuentra dentro de la segunda cadena. Los anagramas de "bag" son "bag", "bga", "abg", "agb", "gab" y "gba". Como ninguno de esos anagramas se encuentra en "grab", la respuesta es falsa. Las letras "g", "a" y "b" están en la cadena "grab", pero están separadas por la "r".

Ejemplos

anaStrStr("car", "race") ➞ true

anaStrStr("nod", "done") ➞ true

anaStrStr("bag", "grab") ➞ false

Notas

  • Las entradas serán cadenas válidas formadas por letras minúsculas.
  • Existe un algoritmo de tiempo lineal para esto.