初级算法_字符串 --- 验证回文串

1、题目

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

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

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串

示例 2:
输入: “race a car”
输出: false
解释：“raceacar” 不是回文串

2、代码

class Solution:
    def isPalindrome(self, s: str) -> bool:

        # # （1）第一种筛选：for遍历
        # # 将字母、数字筛选出来。
        # a = ''.join([x for x in s.lower() if x.isalnum()])
        # # 反转字符串判断
        # return ''.join(a) == a[::-1]

        # # （2）第二种筛选：filter()
        # a = ''.join(filter(lambda x: x.isalnum(), s.lower()))
        # return a == a[::-1]

        # （3）双指针法
        sgood = "".join(ch.lower() for ch in s if ch.isalnum())

        n = len(sgood)
        left, right = 0, n - 1
        while left < right:
            if sgood[left] != sgood[right]:
                return False
            left, right = left + 1, right - 1
        return True


if __name__ == '__main__':
    s = "A man, a plan, a canal: Panama"
    a = Solution()
    print(a.isPalindrome(s))

3、问题

（1）反转字符串的时候，我想到了内置函数reversed()，执行后为啥内置函数reversed()逆转后用例没有全部通过。reversed返回逆向迭代器？
（2）反转字符串，我应该立刻想到利用索引反转a[::-1]
（3）过滤字符串，我首先想到的是for循环处理，针对过滤python有内置函数filter(方法，迭代器)
（4）双指针分析：
筛选字符串并组成新的字符串
首先判断第一个和最后一个是否相等，再判断第二个和倒数第二个是否相等，依次进行，同时有2个指针存在，就是双指针法解决
第一个指针是左侧第一个元素，left =0，
第二个指针是右侧第一个元素，right = n-1,
while循环处理：

s = "amanaplanacanalpanama"
left, right = 0, n-1
while left < right:
	if s[left] != s[right]:
		return False
	left += 1
	right -= 1
return True

（4）原地处理：