Leetcode练习(Python)：双指针类：第125题：验证回文串：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。

题目：

验证回文串：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。  说明：本题中，我们将空字符串定义为有效的回文串。

思路：

典型双指针的思路，比较简单，在网上找了函数isalnum()用来判断是否是字母，非常好用。

程序：

class Solution:

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

        if not s:

            return True

        length = len(s)

        index1 = 0

        index2 = length - 1

        while index1 < index2:

            if not s[index1].isalnum():

                index1 += 1

            elif not s[index2].isalnum():

                index2 -= 1

            else:

                if s[index1].upper() != s[index2].upper():

                    return False

                else:

                    index1 += 1

                    index2 -= 1

        return True