使用 Python 判断回文（不区分大小写，标点符号）

目录

使用 Python 判断回文

引言

1. 基本方法：双指针法

2. 简洁方法：字符串反转法

3. 使用内置函数 all 和生成器表达式

4. 忽略大小写和非字母数字字符的正则表达式方法

5. 递归方法

使用 Python 判断回文

引言

回文（Palindrome）是指一个字符串从前往后读和从后往前读是一样的。例如，“racecar” 和 “level” 都是回文。判断一个字符串是否为回文是一个常见的编程练习。本文将介绍几种使用 Python 判断回文的方法，并提供相应的代码示例。

1. 基本方法：双指针法

双指针法是最直观的方法之一。我们可以使用两个指针，一个从字符串的开头开始，另一个从结尾开始，逐步向中间移动并比较对应的字符。

示例代码：

def is_palindrome(s):
    # 去除所有非字母数字字符，并转换为小写
    cleaned = ''.join(c.lower() for c in s if c.isalnum())
    
    left, right = 0, len(cleaned) - 1
    
    while left < right:
        if cleaned[left] != cleaned[right]:
            return False
        left += 1
        right -= 1
    return True

# 测试
print(is_palindrome("A man, a plan, a canal: Panama"))  # 输出: True
print(is_palindrome("race a car"))  # 输出: False

2. 简洁方法：字符串反转法

Python 提供了非常简洁的方式来反转字符串。我们可以通过将字符串反转并与原字符串进行比较来判断是否为回文。

示例代码：

def is_palindrome(s):
    # 去除所有非字母数字字符，并转换为小写
    cleaned = ''.join(c.lower() for c in s if c.isalnum())
    
    # 比较原始字符串与反转后的字符串
    return cleaned == cleaned[::-1]

# 测试
print(is_palindrome("A man, a plan, a canal: Panama"))  # 输出: True
print(is_palindrome("race a car"))  # 输出: False

3. 使用内置函数 all 和生成器表达式

我们可以利用 Python 的 all 函数和生成器表达式来简化代码。这种方法同样可以高效地判断回文。

示例代码：

def is_palindrome(s):
    # 去除所有非字母数字字符，并转换为小写
    cleaned = ''.join(c.lower() for c in s if c.isalnum())
    
    # 使用 all 函数和生成器表达式进行比较
    return all(cleaned[i] == cleaned[~i] for i in range(len(cleaned) // 2))

# 测试
print(is_palindrome("A man, a plan, a canal: Panama"))  # 输出: True
print(is_palindrome("race a car"))  # 输出: False

4. 忽略大小写和非字母数字字符的正则表达式方法

如果需要更严格的处理，比如忽略大小写和非字母数字字符，可以使用正则表达式来清理输入字符串。

示例代码：

import re

def is_palindrome(s):
    # 使用正则表达式去除所有非字母数字字符，并转换为小写
    cleaned = re.sub(r'[^A-Za-z0-9]', '', s).lower()
    
    # 比较原始字符串与反转后的字符串
    return cleaned == cleaned[::-1]

# 测试
print(is_palindrome("A man, a plan, a canal: Panama"))  # 输出: True
print(is_palindrome("race a car"))  # 输出: False

5. 递归方法

虽然不是最高效的，但递归方法提供了一种优雅的方式来解决问题。我们可以递归地检查字符串的第一个和最后一个字符是否相同，然后对子字符串重复这一过程。

示例代码：

def is_palindrome_recursive(s):
    # 基本情况：空字符串或单个字符是回文
    if len(s) <= 1:
        return True
    
    # 去除所有非字母数字字符，并转换为小写
    cleaned = ''.join(c.lower() for c in s if c.isalnum())
    
    # 递归检查第一个和最后一个字符
    if not cleaned or len(cleaned) == 1:
        return True
    elif cleaned[0] != cleaned[-1]:
        return False
    else:
        return is_palindrome_recursive(cleaned[1:-1])

# 测试
print(is_palindrome_recursive("A man, a plan, a canal: Panama"))  # 输出: True
print(is_palindrome_recursive("race a car"))  # 输出: False