[LeetCode]题解（python）：125 Valid Palindrome

题目来源

---

https://leetcode.com/problems/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.

---

题意分析

---

Input: a string

Output: whether the string is valid palindrome

Conditions: 判断是否是回文串，忽略非数字和非字母的字符

---

题目思路

---

采用isalnum来判断是否为字母或数字，然后将字符转为小写（题目认为大小写是一样的），然后简单判断是否是回文。

---

AC代码（Python）

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        c = []
        for i in s:
            if i.isalnum():
                c.append(i.lower())
        for i in range(len(c)/2):
            if c[i] != c[len(c)-1-i]:
                return False
        return True