LeetCode-125 验证回文串

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_24502469/article/details/88534753

# 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
# 
# 说明：本题中，我们将空字符串定义为有效的回文串。
# 
# 示例 1:
# 输入: "A man, a plan, a canal: Panama"
# 输出: true
# 
# 示例 2:
# 输入: "race a car"
# 输出: false


class Solution:
    def isPalindrome(self, s):
        lens = len(s)
        arrays = []
        s = s.lower()
        # s.lower()
        # s.upper()
        # s.isdigit()
        # s.isalpha()
        # s.isalnum()
        for i in range(lens):
            if s[i].isalnum():
                arrays.append(s[i])
        lens = len(arrays)
        print(arrays)
        for j in range(lens//2):
            if arrays[j] != arrays[lens-1-j]:
                return False
        return True