Recursive Palindrome
Sie sollen ein Programm schreiben, das mithilfe von Rekursion ermittelt, ob eine angegebene Zeichenkette ein Palindrom ist.
💡
Ein Palindrom ist ein Wort, ein Satz, eine Zahl oder eine andere Zeichenfolge, die rückwärts genauso gelesen wird wie vorwärts. Dies schließt auch Zeichensetzung, Groß- und Kleinschreibung sowie Leerzeichen ein.
Die erste und einzige Zeile der Eingabe enthält eine Zeichenkette
s.Das Programm soll
Yes ausgeben, wenn die Zeichenkette ein Palindrom ist, oder No, falls sie es nicht ist.Eingabe | Ausgabe |
madam | Yes |
hello | No |
Note: Der Einfachheit halber nehmen wir an, dass die Eingabezeichenketten ausschließlich Kleinbuchstaben enthalten und keine Sonderzeichen oder Leerzeichen vorkommen.
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB