125. Valid Palindrome（回文）

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

翻译：判断字符串是否是回文，只考虑字母和数字，空字符串作为回文串。

class Solution(object):
    def isPalindrome(self, s):
        result = []
        for i in s:
          if i.isdigit() or i.isalpha():
            result.append(i.lower())
        judge = 0
        left   = 0
        right  = len(result)-1
        while(left<right):
          if result[left]!=result[right]:
            judge = 1
            break
          else:
            left+=1
            right-=1
        if judge == 1:
          return False
        else:
          return True