Aufgabe «Rekursive Palindromzerlegung aus Teilzeichenfolgen»

Gegeben ist eine Zeichenkette S, bestehend aus Kleinbuchstaben des lateinischen Alphabets. Es ist erforderlich, die ursprüngliche Zeichenkette rekursiv (unter Verwendung einer Funktion) in eine minimale Anzahl von Palindrom-Teilzeichenfolgen (jede Teilzeichenfolge muss ein Palindrom sein) zu zerlegen und diese durch Leerzeichen getrennt auszugeben. Wenn die Zerlegung unmöglich ist (z. B. wenn die Zeichenkette leer ist), geben Sie "NO" aus. Einschränkungen: Länge von S von 1 bis 1000 Zeichen. Es wird garantiert, dass eine Antwort existiert.

Beispiel 1

Beispiel 2