什么是回文序列？

回文序列是指正读和反读都相同的字符序列。例如："radar"、"level" 和 "A man a plan a canal Panama"（忽略空格和大小写）都是回文序列。

算法基础

回文检查是学习算法和编程基础的经典问题

面试常见

技术面试中经常出现的编程题目

实用性强

在文本处理、数据验证等场景有实际应用

Python3检查回文序列的方法

方法一：使用字符串切片

这是最简单直接的方法，利用Python的切片特性反转字符串。

def is_palindrome_slice(s):
    # 移除空格并转换为小写
    s = ''.join(s.split()).lower()
    # 比较字符串和它的反转
    return s == s[::-1]

# 测试
print(is_palindrome_slice("radar"))  # True
print(is_palindrome_slice("Python")) # False

优点： 代码简洁，可读性强

缺点： 创建了字符串副本，内存效率不高

方法二：使用循环

这种方法通过循环比较首尾字符，效率较高。

def is_palindrome_loop(s):
    # 清理字符串
    s = ''.join(char.lower() for char in s if char.isalnum())
    left, right = 0, len(s) - 1
    
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True

# 测试
print(is_palindrome_loop("A man a plan a canal Panama"))  # True
print(is_palindrome_loop("hello world"))                  # False

优点： 内存效率高，不需要创建副本

缺点： 代码量稍多

方法三：使用递归

递归方法从理论上简洁，但在实际中不推荐用于长字符串。

def is_palindrome_recursive(s):
    # 清理字符串
    s = ''.join(char.lower() for char in s if char.isalnum())
    
    # 基本情况
    if len(s) <= 1:
        return True
    # 递归情况
    if s[0] != s[-1]:
        return False
    return is_palindrome_recursive(s[1:-1])

# 测试
print(is_palindrome_recursive("racecar"))  # True
print(is_palindrome_recursive("python"))   # False

优点： 概念上简洁

缺点： 递归深度限制，内存使用高

方法四：使用reversed()和join()

这种方法结合了reversed()函数和join()方法。

def is_palindrome_reversed(s):
    # 清理字符串
    s = ''.join(char.lower() for char in s if char.isalnum())
    # 使用reversed()创建反转字符串
    reversed_s = ''.join(reversed(s))
    return s == reversed_s

# 测试
print(is_palindrome_reversed("madam"))  # True
print(is_palindrome_reversed("test"))   # False

优点： 可读性好

缺点： 需要创建反转字符串的副本

方法性能比较

方法 时间复杂度 空间复杂度 适用场景
字符串切片 O(n) O(n) 短字符串、简单应用
循环 O(n) O(1) 长字符串、内存敏感场景
递归 O(n) O(n) 教学目的，实际应用不推荐
reversed() O(n) O(n) 代码可读性优先的场景

实际应用建议

1. 对于大多数应用场景，循环方法是最佳选择，因为它平衡了性能和内存使用。

2. 在需要处理包含标点和大写字母的句子时，务必进行字符串清理：

def clean_string(s):
    # 移除非字母数字字符并转换为小写
    return ''.join(char.lower() for char in s if char.isalnum())

3. 对于非常长的字符串（如文本文件），循环方法的内存效率优势更加明显。

在线测试工具

输入一个字符串，测试它是否是回文序列：