LeetCode Valid Palindrome(验证回文字符串)

题目：

给定一个字符串，判断其中包含数字和字母的部分是否是回文字符串（忽略大小写），即判断该字符串是不是正向和反向读取的结果一致。

解题思路：

本题的解题方法比较暴力直接，先遍历一遍字符串，将字符串中的所有非数字和字母的部分删除，并将所有的大写字母转为小写字母，再设置两个指针，分别从首尾开始读取字符串，判断首尾指针读取的字符是否一致，一致则首尾指针同时向中间移动一个单位继续读取，否则中断循环。

解题代码（python）：

class Solution(object):    def isPalindrome(self, s):        """        :type s: str        :rtype: bool        """        s = s.lower()        character = "abcdefghijklmnopqrstuvwxyz"        num = "0123456789"        final = []        for i in s:            if i in character or i in num:                final.append(i)            else:                continue        i = 0        j = len(final)-1        flag = 0        while(j>i):            if final[i]==final[j]:                i=i+1                j=j-1            else:                flag=1                break        if flag==1:            return False        else:            return True