leetcode:Valid Palindrome【Python版】
1、注意空字符串的处理;
2、注意是alphanumeric字符;
3、字符串添加字符直接用+就可以;
1 class Solution: 2 # @param s, a string 3 # @return a boolean 4 def isPalindrome(self, s): 5 ret = False 6 s = s.lower() 7 ss = "" 8 for i in s: 9 if i.isalnum(): 10 ss += i 11 h = 0 12 e = len(ss)-1 13 while(h<e): 14 if(ss[h] == ss[e]): 15 h += 1 16 e -= 1 17 else: 18 break 19 if h>=e: 20 ret = True 21 return ret
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。