leetcode:Valid Palindrome【Python版】

最新推荐文章于 2025-08-05 17:20:40 发布

weixin_34220963

最新推荐文章于 2025-08-05 17:20:40 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://yq.aliyun.com/articles/373472

本文介绍了一个用于判断字符串是否为回文的有效算法。该算法首先将字符串转换为小写，并仅保留字母数字字符，然后通过比较字符串首尾字符来确定其是否为回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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