一、问题描述
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama" 输出: true
示例 2:
输入: "race a car" 输出: false
二、代码和思路
1.这里首先创建一个包含字母的大小写以及数字的列表lst，这里百度了一下lst如何表示
2.分别从s的前后遍历，都碰到lst中的元素就比较相等就继续下一个位置知道i,j到相同为止
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
i,j=0,len(s)-1
lst=list(string.ascii_letters + string.digits)
while j>i:
while i<j and s[i] not in lst:
i += 1
while i<j and s[j] not in lst:
j -= 1
if s[i].lower() != s[j].lower():
return False
i,j=i+1,j-1
return True
三、运行结果（运行结果不好，有什么其他套路吗）