Verificação recursiva de anagramas

C++ Medium recursion

Tarefa «Verificação recursiva de anagramas»

Dadas duas strings. É necessário, usando recursão, verificar se elas são anagramas (ou seja, contêm os mesmos caracteres na mesma quantidade, ignorando maiúsculas/minúsculas). A solução deve ser recursiva, sem usar loops ou ordenações embutidas. O tamanho das strings não excede 100 caracteres.

Formato de Entrada

Na entrada, são fornecidas duas strings, cada uma em uma linha separada.

Formato de Saída

Imprimir 'YES' se as strings forem anagramas, caso contrário, imprimir 'NO'.

Exemplos

Exemplo 1

ENTRADA
abc abd
SAÍDA
NO

Exemplo 2

ENTRADA
5 12 23 34 45 56
SAÍDA
NO
main.cpp