Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Lernen Herausforderung: Verwendung Eines Stacks Zur Erkennung Von Palindromen | Fortgeschrittene Datenstrukturen
Überblick Über Algorithmen und Datenstrukturen
course content

Kursinhalt

Überblick Über Algorithmen und Datenstrukturen

Überblick Über Algorithmen und Datenstrukturen

1. Einführung in ADS
2. Liste und Array
3. Fortgeschrittene Datenstrukturen
4. Graphen

book
Herausforderung: Verwendung Eines Stacks Zur Erkennung Von Palindromen

Aufgabe

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

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 3. Kapitel 3
toggle bottom row

book
Herausforderung: Verwendung Eines Stacks Zur Erkennung Von Palindromen

Aufgabe

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

Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
War alles klar?

Wie können wir es verbessern?

Danke für Ihr Feedback!

Abschnitt 3. Kapitel 3
Switch to desktopWechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwenden
We're sorry to hear that something went wrong. What happened?
some-alt