Kursinhalt
Überblick Über Algorithmen und Datenstrukturen
Überblick Über Algorithmen und Datenstrukturen
Herausforderung: Verwendung Eines Stacks Zur Erkennung Von Palindromen
Swipe to start coding
Die Aufgabe des Palindrom-Prüfers besteht darin, festzustellen, ob eine gegebene Zeichenkette ein Palindrom ist oder nicht. Ein Palindrom ist eine Zeichenfolge, die vorwärts und rückwärts gleich gelesen wird, wobei Leerzeichen, Satzzeichen und Groß-/Kleinschreibung ignoriert werden.
Zum Beispiel sind die folgenden Wörter Palindrome: level
, radar
und madam
.
Wir können einen Stack verwenden, um diese Aufgabe effektiv zu lösen!.
Indem wir Zeichen in der Reihenfolge, in der sie in der Zeichenkette erscheinen, auf den Stack pushen, können wir dann Zeichen vom Stack poppen und sie mit denen aus der Zeichenkette vergleichen. Dieser Ansatz ermöglicht es uns, Zeichen gleichzeitig von beiden Enden der Zeichenkette zu vergleichen, was eine effektive Methode zur Überprüfung von Palindromen darstellt.
Ihre Aufgabe ist es, alle Lücken in is_palindrome()
auszufüllen.
Lösung
Danke für Ihr Feedback!
Herausforderung: Verwendung Eines Stacks Zur Erkennung Von Palindromen
Swipe to start coding
Die Aufgabe des Palindrom-Prüfers besteht darin, festzustellen, ob eine gegebene Zeichenkette ein Palindrom ist oder nicht. Ein Palindrom ist eine Zeichenfolge, die vorwärts und rückwärts gleich gelesen wird, wobei Leerzeichen, Satzzeichen und Groß-/Kleinschreibung ignoriert werden.
Zum Beispiel sind die folgenden Wörter Palindrome: level
, radar
und madam
.
Wir können einen Stack verwenden, um diese Aufgabe effektiv zu lösen!.
Indem wir Zeichen in der Reihenfolge, in der sie in der Zeichenkette erscheinen, auf den Stack pushen, können wir dann Zeichen vom Stack poppen und sie mit denen aus der Zeichenkette vergleichen. Dieser Ansatz ermöglicht es uns, Zeichen gleichzeitig von beiden Enden der Zeichenkette zu vergleichen, was eine effektive Methode zur Überprüfung von Palindromen darstellt.
Ihre Aufgabe ist es, alle Lücken in is_palindrome()
auszufüllen.
Lösung
Danke für Ihr Feedback!