leetcode刷题日记1--验证回文数

题目描述

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

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

[Alt]

题解

// An highlighted block
class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        n = len(s)
        s_list = list(s.lower()) #所有字母变为小写
        x_list = []
        y_list = []
        for i in range(n):
            j = n -i -1
            if str(s_list[i]).isalnum():#判断是否为数字或字母
                x_list.append(s_list[i])
            if str(s_list[j]).isalnum():
                y_list.append(s_list[j])
        print(x_list)
        print(y_list)
        if x_list == y_list:
            return True
        else:
            return False