【LeetCode】125、Valid Palindrome

1、题目描述：

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? is is a good question to ask during an
interview.

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

2.1、可以看出标点符号、空格是舍去不计的，大小写之间是没有差别的、大写小写字母之间需要相互转化。

2.2、知识点：如果我们不是以除正常方式以外的其他任意方式退出循环（即满足前面的循环结束条件，正常循环结束，执行else），那么else分支将被执行。也就是在循环体内没有break语句、没有return语句，或者没有异常出现，则将会执行else。

2.3、可看出，return语句执行后也是跳出（结束）循环了。

可以记忆为：for else是一体的结构，break跳出这整个结构当然不会执行结构内部的else语句。

3、解答：Python strip() 方法用于移除字符串头尾指定的字符（默认为空格，且需注意只能移除首尾指定的字符）；

                  ASCII码和数字之间的转化： ord('a') 和chr(59) 。ord函数利用字符求得ASCII数字，chr函数利用ASCII数字求得字符；

                  大小写字母的取值范围是，其他不在此范围之内的都不是字母（48-57: "0"--"9";  65-90: "A"--"Z";  97-122: "a"--"z"）；

                  参见：http://blog.csdn.net/mtbaby/article/details/54907454

                  大小写之间的相互转化有upper() 、lower() 函数；判断字符是否是字母（isalpha()）、数字（isdigit()）、字母加数字（isalnum()）

class Solution:
    # @param s, a string
    # @return a boolean
    def isPalindrome(self, s):
        newS= [i.lower() for i in s if i.isalnum()]
        #return newS == newS[::-1]
        return newS[:len(newS)/2] == newS[(len(newS)+1)/2:][::-1]

 
另一种代码：

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """ 
        start = 0
        end = len(s)-1
        while start < end:
            while start < end and not s[start].isdigit() and not s[start].isalpha():
                start += 1
            while start < end and not s[end].isdigit() and not s[end].isalpha():
                end -=1
            if s[start].lower() != s[end].lower():
                return False
            start += 1
            end -= 1
        else:
            return True