Interaktives Python-Labor

Palindrome Check

Der Playground wird beim Laden automatisch ausgeführt. Klicken Sie auf Meinen Code ausführen, um Ihren eigenen Python-Code zu verfolgen — jeder Schritt live animiert.

Erklären·Zeile für Zeile

Wiedergeben·Schritt für Schritt

Herausforderung·Geführte Hinweise

XP·...

Datenfluss-Pipeline

beginner Lernpfad

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

Erklären

Line 1

s = "madam" — a 5-character string.

Warum dieser Ansatz?

madam is a classic palindrome example. Strings in Python are immutable sequences of characters — every operation on a string creates a new one.

Structured Explanation

Overview

Ein Palindrom liest sich vorwärts und rückwärts gleich – prüfen durch Vergleich des Strings mit seiner Umkehrung.

Analogy

'Rentner' – egal ob du von links oder rechts liest, du liest dasselbe Wort.

Step-by-step

String bereinigen: Kleinbuchstaben, Nicht-Alphanumerisches entfernen.
Vergleichen: s == s[::-1].
Manuelle Prüfung: Zwei-Zeiger – s[links] und s[rechts] vergleichen, nach innen bewegen.

Visual

'racecar' → umgekehrt='racecar' → gleich → Palindrom

Common mistakes

Groß-/Kleinschreibung nicht normieren ('Racecar' ≠ 'racecar' vor lower()).
Leerzeichen/Satzzeichen bei Satz-Palindromen nicht entfernen.

Practice questions

'Ein Esel lese nie' als Palindrom prüfen.
Den längsten palindromischen Teilstring finden.

Time

O(n)

Space

O(n) für Slice, O(1) für Zwei-Zeiger

Komplexität

Zeit

O(n)

Speicher

O(n)

Komplexitätsübersicht

O(1)

O(log n)

O(n)zeitspeicher

O(n log n)

O(n²)

n = 8bereich 1-20

BEI N = 8

Komplexität	Operationen
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Herausforderung

Prüfen Sie ob 'racecar', 'hello' und 'A man a plan a canal Panama' Palindrome sind.

Hinweis

Für den letzten: kleinschreiben und Leerzeichen/Satzzeichen entfernen.

Code-Studio

Palindrome Check

Monaco Bereit

Python Bereit

lesson.pyline 1

Loading editor...

Ausgabekonsole

0 lines

Noch keine Ausgabe...

Praxisanwendungen

1

DNA sequence analysis (palindromic sequences in genetics)

2

Word puzzles and games

3

Input validation (e.g., palindromic part numbers)

Comments

Loading comments...