题目来源:
https://leetcode.com/problems/valid-palindrome/
题意分析:
给定一个字符串,只保留字符,并将其转化成小写字母,判断他是否回文字符串。
题目思路:
首先要判断是否字符,.isalnum(),然后就直接是判断是否回文的问题了。
代码(python):

class Solution(object): def isPalindrome(self, s): """ :type s: str :rtype: bool """ i,j = 0,len(s)-1 while i < j: while (not s[i].isalnum()) and j > i: i += 1 while (not s[j].isalnum()) and j > i: j -= 1 if s[i].lower() != s[j].lower(): return False i += 1;j -= 1 return True