Rekursive Anagrammprüfung

C++ Medium recursion

Aufgabe «Rekursive Anagrammprüfung»

Es sind zwei Zeichenketten gegeben. Es soll mit Hilfe von Rekursion überprüft werden, ob es sich um Anagramme handelt (d.h. sie enthalten die gleichen Zeichen in der gleichen Anzahl, Groß-/Kleinschreibung wird ignoriert). Die Lösung muss rekursiv sein, ohne Verwendung von Schleifen und integrierten Sortierungen. Die Länge der Zeichenketten überschreitet 100 Zeichen nicht.

Eingabeformat

Es werden zwei Zeichenketten eingegeben, jede in einer eigenen Zeile.

Ausgabeformat

'YES' ausgeben, wenn die Zeichenketten Anagramme sind, andernfalls 'NO'.

Beispiele

Beispiel 1

EINGABE

abc
abd

AUSGABE

NO

Beispiel 2

EINGABE

5
12 23 34 45 56

AUSGABE

NO

main.cpp