lintcode：有效回文串

class Solution: """ @param: s: A string @return: Whether the string is a valid palindrome """ def isPalindrome(self, s): # write your code here from string import punctuation if not s: return True s = s.translate(None, punctuation) # 去掉符号 s = s.replace(' ', '') # 去掉空格 s = s.lower() # 全部转换成小写 # print(s) lens = len(s) for i in range(lens/2): if s[i] != s[lens - i - 1]: return False return True