給定一個字串，驗證它是否是迴文串，只考慮字母和數字字元，可以忽略字母的大小寫。

說明：本題中，我們將空字串定義為有效的迴文串。

示例 1:

輸入: "A man, a plan, a canal: Panama"
輸出: true

示例 2:

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

解題思路

首先想到的一個解決辦法是，將字串中的字母按順序拿出來，並且將大寫的字母轉化為小寫字母新增到一個新的字串中，然後判斷迴文字元即可。

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
 

        s_filter = ''.join(filter(str.isalnum, s)).lower()
        return s_filter[::-1] == s_filter

上面這種寫法非常的pythonic，讓人看著很舒服，很簡潔。

然後我們還可以想到的一種簡潔做法是通過對撞指標。你可以閱讀這篇來了解對撞指標的思想Leetcode 167:兩數之和 II - 輸入有序陣列

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
 

        l = 0
        r = len(s) - 1
        while l < r:
            if not s[l].isalnum():
                l += 1
                continue
            if not s[r].isalnum():
                r -= 1
                continue
            if s[l].lower() != s[r].lower():
                return False
 

            else:
                l += 1
                r -= 1

        return True

但是這個解法在python看來很蠢(￣▽￣)”~~

如有問題，希望大家指出！！！