以 [力扣125] 验证回文串，助力刷题顺利起航！

前端

2023-12-05 05:20:36

揭开[力扣125] 验证回文串之谜：迈出算法征途的第一步

踏上算法之旅，[力扣125] 验证回文串就像是一块小小的垫脚石，看似简单，却蕴含着算法和编程的精髓。让我们携手揭开这道题目的奥秘，迈出刷题征程的第一步。

回文串的奥妙

回文串是一种神奇的字符串，从左到右读与从右到左读完全相同。它可以是单词、数字或字符序列，如“racecar”和“level”。在判断回文串时，以下技巧必不可少：

忽略大小写和特殊字符： 回文串不区分大小写，也不在意特殊字符，例如“Racecar”和“racecar”都被视为回文串。
去除空格： 判断回文串时，通常会移除字符串中的所有空格，比如“A man a plan a canal Panama”在去除空格后变成“amanaplanacanalpanama”，依然是回文串。
双指针法： 这是验证回文串的杀手锏算法。从字符串的两端分别设置两个指针，向中间移动。若指针指向的字符相同，继续向中间移动；若不同，则字符串不是回文串。

[力扣125] 验证回文串的攻略

现在，让我们回到[力扣125] 验证回文串这道题目。它的任务是编写一个函数，判断一个给定的字符串是否是回文串。

1. 预处理字符串

在判断回文串之前，需要对字符串进行预处理，即忽略大小写、特殊字符和去除空格。

def preprocess_string(string):
    string = string.lower()  # 忽略大小写
    string = re.sub(r'[^a-zA-Z0-9]', '', string)  # 移除特殊字符
    string = string.replace(" ", "")  # 去除空格
    return string

2. 双指针法判断回文串

预处理后，使用双指针法判断字符串是否是回文串。

def is_palindrome(string):
    string = preprocess_string(string)  # 预处理字符串
    left_pointer = 0
    right_pointer = len(string) - 1
    while left_pointer < right_pointer:
        if string[left_pointer] != string[right_pointer]:
            return False  # 字符不同，不是回文串
        left_pointer += 1
        right_pointer -= 1
    return True  # 所有字符相同，是回文串

代码示例

# 测试用例
test_cases = [
    "racecar",
    "level",
    "A man a plan a canal Panama",
    "12321",
    "Palindrome"
]

# 测试函数
for test_case in test_cases:
    print(f"{test_case} is palindrome: {is_palindrome(test_case)}")

输出结果：

racecar is palindrome: True
level is palindrome: True
A man a plan a canal Panama is palindrome: True
12321 is palindrome: True
Palindrome is palindrome: False