【leetcode】125验证回文串【Python3】最详细解法（小白最爱）

题目

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

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

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:

输入: “race a car”
输出: false
思路分析：
首先肯定得对字符串进行去空格、去符号、统一大小写操作，然后字符串转换成列表形式。

Python3解法一：用正则表达式

直接对字符串两端向中间移动，进行遍历比较，如果值对应相等，那么就是回文串。

 class Solution:
        def isPalindrome(self, s) :
            s = re.sub(r'[^A-Za-z\d+]', '', s.lower())
            l=len(s)
            flat=True
            if l==0:
                return True
            else:
                for i in range(0,l):
                    if s[i]==s[l-i-1] and i<l-i-1:
                        flat=flat&True
                        
                    elif i>=l-i-1:
                        break
                    else:
                        flat=flat&False
                if flat:
                    return True
                else:
                    return False

总结：
^[a-zA-Z是去匹配目标字符串中以中括号中的a—z或者A—Z开头的字符

[^a-zA-Z]是去匹配目标字符串中非a—z也非A—Z的字符
re.sub是正则表达式的替换函数，代码中表示留下所有字母大小写及数字，然后整个字符串用小写替代。

方法二：用filter函数将字符串中的字母按顺序拿出来，并且用lower函数将大写的字母转化为小写字母，用join函数添加到一个新的字符串中，然后判断回文字符即可。

class Solution:
    def isPalindrome(self, s):
     s_filter = ''.join(filter(str.isalnum, s)).lower()
        return s_filter[::-1] == s_filter

总结：

str.isalnum()方法检测字符串是否由字母和数字组成。
字符串转列表：
str.split(”)
列表转字符串：
s = ‘’.join(l)

参考博客：
https://blog.csdn.net/qq_28266311/article/details/82996620
https://blog.csdn.net/qq_17550379/article/details/80514285
https://www.cnblogs.com/wq242424/p/7874981.html