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