码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode:Valid Palindrome

时间:2014-10-17 01:34:53      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   sp   div   on   

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

 

leetcode:Valid Palindrome

标签:style   blog   color   io   ar   for   sp   div   on   

原文地址:http://www.cnblogs.com/CheeseZH/p/4029951.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!