Encontrar um anagrama de uma string dentro de outra string
Crie uma função que receba duas strings e determine se um anagrama da primeira string está contido na segunda string. Os anagramas de "bag" são "bag", "bga", "abg", "agb", "gab" e "gba". Como nenhum desses anagramas está em "grab", a resposta é falsa. As letras "g", "a" e "b" estão na string "grab", mas estão separadas pelo "r".
Exemplos
anaStrStr("car", "race") ➞ true
anaStrStr("nod", "done") ➞ true
anaStrStr("bag", "grab") ➞ falseObservações
- As entradas serão strings válidas formadas por letras minúsculas.
- Existe um algoritmo de tempo linear para isso.