LeetCode 125. 验证回文串

Table of Contents

一、中文版

二、英文版

三、My answer

四、解题报告

---

一、中文版

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、英文版

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 valid palindrome.

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true
Example 2:

Input: "race a car"
Output: false

三、My answer

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = ''.join(filter(str.isalnum, s.lower()))
        print(s)
        new_list = list(filter(str.isalnum, s.lower()))
        print(new_list)
        return s == s[::-1]

# 作者：yi-ke-chen-tu
# 链接：https://leetcode-cn.com/problems/valid-palindrome/solution/python3-liang-ju-by-yi-ke-chen-tu/
# 来源：力扣（LeetCode）
# 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

四、解题报告

这个解法很 Python，用到了 filter() 函数，isalnum() 函数。

算法思想：

1、都变为小写字母

2、判断是否只有数字和字母

3、使用 filter() 函数挑选出只有数字和字母的字符，拼接成新的字符串

4、判断字符串自身和翻转后是否相等，若相等，则是回文串。