Alle Herausforderungen
Mittel 2 gelöst 100.0% Erfolgsquote

Recursive Palindrome

Check a palindrome recursively, ignoring case and punctuation.

Das lernst du

  • Palindrome rekursiv prüfen
  • Groß-/Kleinschreibung und Satzzeichen ignorieren
  • Das Problem von beiden Enden verkleinern

Problem

Decide whether text reads the same forwards and backwards, considering only letters and digits and ignoring case. Solve it recursively: compare the outer characters, then check the inside.

Implement is_palindrome_recursive(text).

Input

text: The text to check (ASCII characters).

Output

Return true for a palindrome, otherwise false.

Einschränkungen

0 ≤ length ≤ 1,000

Beispiele

Beispiel 1
Eingabe:
text = "Never odd or even"

Erwartete Ausgabe:
expected = True
Eingabe:
std::string text = "Never odd or even";

Erwartete Ausgabe:
bool expected = true;
Eingabe:
string text = "Never odd or even";

Erwartete Ausgabe:
bool expected = true;

Erläuterung

Letters only, lowercased: "neveroddoreven" reads the same both ways.

Beispiel 2
Eingabe:
text = "code"

Erwartete Ausgabe:
expected = False
Eingabe:
std::string text = "code";

Erwartete Ausgabe:
bool expected = false;
Eingabe:
string text = "code";

Erwartete Ausgabe:
bool expected = false;

Erläuterung

"c" and "e" differ, so it is not a palindrome.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Überspringe Zeichen, die keine Buchstaben oder Ziffern sind, bevor du die Enden vergleichst.

Hinweis 2

Vergleiche zuerst die äußeren Zeichen und rufe dann rekursiv den mittleren Rest auf.

Hinweis 3

Behandle leere und einzeichenige bereinigte Teilstrings als Palindrome.

Erwartete Komplexität

Zeit O(n), zusätzlicher Speicher O(n)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 LMLaura Mahlow Python 962 ms - 4/5 Code ansehen
2 ННикита Python 983 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 2 vollständige Lösungen unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.