Table of Contents
一、中文版
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 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、判断字符串自身和翻转后是否相等,若相等,则是回文串。