Palindromprüfungen richtig durchführen
Vergleichen Sie effizient von beiden Enden aus
Palindromprüfungen richtig durchführen ist eine kostenlose Coding Interview Prep-Lektion auf CoddyKit. Dies ist Lektion 3 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Coding Interview Prep-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.
Was ist ein Palindrom
Ein Palindrom liest sich vorwärts und rückwärts gleich, zum Beispiel racecar oder level. Die Prüfung auf ein Palindrom ist eine klassische Einstiegsaufgabe. 🔁
Der Slice-Trick
Python kann einen String mit dem Slice s[::-1] umkehren. Vergleichen Sie ihn mit dem Original, und Sie haben eine Prüfung in einer Zeile.
s = 'level'
print(s == s[::-1]) # TrueEin Slice benötigt zusätzlichen Speicher
Die Slice-Methode ist kurz, erstellt aber eine vollständige umgekehrte Kopie. Bei sehr großen Strings kann dieser zusätzliche Speicher bei knappen Limits entscheidend sein.
Die Zwei-Zeiger-Methode
Setzen Sie einen Zeiger an den Anfang und einen an das Ende. Vergleichen Sie beide und bewegen Sie sie nach innen. Das benötigt O(1) zusätzlichen Speicherplatz.
i, j = 0, len(s) - 1
while i < j:
if s[i] != s[j]:
break
i += 1; j -= 1In der Mitte anhalten
Die Zeiger müssen sich nur bis zur Mitte bewegen. Sobald i nicht kleiner als j ist, wurde jedes Paar verglichen und der String ist ein Palindrom.
Bei einer Abweichung frühzeitig anhalten
Die Zwei-Zeiger-Schleife kann sofort return False zurückgeben, sobald sich ein Paar unterscheidet. Sie durchlaufen dadurch nur selten den gesamten String, was die Ausführung beschleunigt.
def is_pal(s):
i, j = 0, len(s) - 1
while i < j:
if s[i] != s[j]: return False
i += 1; j -= 1
return TrueBeide sind O(n)
In beiden Fällen wird jedes Zeichen höchstens einmal betrachtet, daher laufen beide Methoden in linearer Zeit. Sie unterscheiden sich nur beim zusätzlich benötigten Speicher.
Zuerst normalisieren
Viele Aufgaben ignorieren Groß- und Kleinschreibung sowie Leerzeichen. Bereinigen Sie den String zuerst, indem Sie ihn in Kleinbuchstaben umwandeln und nur Buchstaben und Ziffern behalten.
raw = 'A man, a plan'
clean = ''.join(c.lower() for c in raw if c.isalnum())Dann den bereinigten String prüfen
Führen Sie nach der Normalisierung Ihre übliche Palindromprüfung für die bereinigte Version durch. Das ist das Standardmuster für Palindrome in Sätzen.
print(clean == clean[::-1])Zeiger überspringen Nichtbuchstaben
Statt den String zuerst zu bereinigen, können zwei Zeiger jedes nicht alphanumerische Zeichen direkt überspringen. Dadurch müssen Sie keinen zweiten String erstellen.
Palindromische Teilstrings
Schwierigere Aufgaben fragen nach palindromischen Teilstrings. Die zentrale Idee ist das Ausdehnen um die Mitte: Gehen Sie von jeder Position aus nach außen, solange die Enden übereinstimmen.
Kurze Überprüfung
Eine Frage zur Palindromprüfung.
Zusammenfassung
Sie können Palindrome mit einem schnellen Slice oder mit speichersparenden Zwei-Zeiger-Verfahren prüfen und unübersichtliche Eingaben vor der Prüfung normalisieren. 🎉
Häufig gestellte Fragen
Ist die Lektion „Palindromprüfungen richtig durchführen“ kostenlos?
Ja — der vollständige Text von „Palindromprüfungen richtig durchführen“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Coding Interview Prep-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.
Was lerne ich in „Palindromprüfungen richtig durchführen“?
Vergleichen Sie effizient von beiden Enden aus Du übst Coding Interview Prep mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.
Brauche ich Erfahrung, um Coding Interview Prep zu starten?
Keine Vorkenntnisse erforderlich. Coding Interview Prep auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 3 von 4.
Wie lange dauert die Lektion „Palindromprüfungen richtig durchführen“?
Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.
Kann ich in dieser Coding Interview Prep-Lektion Code schreiben und ausführen?
Ja. Jede Coding Interview Prep-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.
Alle Lektionen in diesem Kurs
- Zeichen sowie Tricks mit ord und chr
- Buchstaben mit einer Häufigkeitstabelle zählen
- Palindromprüfungen richtig durchführen
- Wörter teilen, bereinigen und wieder verbinden