交互式Python实验室

Palindrome Check

Playground在加载时自动运行。点击运行我的代码来追踪你的Python代码 — 每一步实时动画展示。

解释·逐行

回放·逐步

挑战·引导式提示

XP·...

数据流水线

beginner 路径

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

解释

Line 1

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

为什么用这种方法？

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

回文是正读反读都一样的字符串，如"racecar"。

Analogy

就像照镜子——反转后和原来一样。

Step-by-step

规范化字符串(小写，去空格)
将字符串与其反转比较
相等则为回文
列表则与反转副本比较

Visual

word = "racecar" is_pal = word == word[::-1] # True

Common mistakes

不忽略大小写和空格
忘记空字符串也是回文

Practice questions

忽略空格和标点验证句子回文
从单词列表中找出所有回文

Time

O(n)

Space

O(n)切片，O(1)双指针

复杂度

时间

O(n)

空间

O(n)

复杂度概览

O(1)

O(log n)

O(n)时间空间

O(n log n)

O(n²)

n = 8范围 1-20

当 N = 8 时

复杂度	操作
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

挑战

检查'racecar'、'hello'和'A man a plan a canal Panama'是否为回文。

提示

对于最后一个，先转小写并删除空格/标点, 再使用双指针方法。

代码工作室