LeetCode 125 验证回文串：常考算法，让面试官眼前一亮

2024-02-05 10:41:59

前言

作为一名程序员，算法能力是必不可少的。LeetCode 作为全球知名的算法练习平台，提供了海量的算法题供用户练习，是程序员提升算法能力的不二之选。其中，第 125 题验证回文串是 LeetCode 的经典题目之一，也是面试官经常会问到的题目。

什么是回文串？

回文串是指从左到右读和从右到左读都一样的字符串。例如，"radar"和"level"都是回文串。

验证回文串的步骤

为了验证一个字符串是否是回文串，我们可以按照以下步骤进行：

首先，我们需要将字符串转换为小写，以便忽略字母的大小写。
然后，我们需要去除字符串中所有非字母和数字的字符。
最后，我们需要将字符串反转，并与原字符串进行比较。如果两个字符串相等，则说明原字符串是回文串，否则就不是。

代码实现

def is_palindrome(string):
  """
  验证字符串是否是回文串

  Args:
    string: 待验证的字符串

  Returns:
    True if the string is a palindrome, False otherwise
  """

  # 将字符串转换为小写
  string = string.lower()

  # 去除字符串中所有非字母和数字的字符
  string = ''.join(filter(str.isalnum, string))

  # 反转字符串
  reversed_string = string[::-1]

  # 比较原字符串和反转字符串
  return string == reversed_string

LeetCode 题解

在 LeetCode 中，第 125 题验证回文串的题目如下：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note: For the purpose of this problem, we define empty string as a valid palindrome.

根据题目的，我们可以按照上面的步骤来编写代码解决这个问题。

def is_palindrome(string):
  """
  验证字符串是否是回文串

  Args:
    string: 待验证的字符串

  Returns:
    True if the string is a palindrome, False otherwise
  """

  # 将字符串转换为小写
  string = string.lower()

  # 去除字符串中所有非字母和数字的字符
  string = ''.join(filter(str.isalnum, string))

  # 反转字符串
  reversed_string = string[::-1]

  # 比较原字符串和反转字符串
  return string == reversed_string

def main():
  # 输入字符串
  string = input("请输入字符串：")

  # 验证字符串是否是回文串
  if is_palindrome(string):
    print("是回文串")
  else:
    print("不是回文串")

if __name__ == "__main__":
  main()