125. Valid Palindrome python3

题目翻译:给定一个字符串,确定它是否是回文,只考虑字母数字,忽略大小写。

题目思路1:先过滤出左右的字母和字符构成新的字符串,然后定义两个指针 l 和 r ,l 从左向右遍历,r从右向左遍历,直到字符串中间。注意这个中间的定义需要考虑字符串长度的奇、偶性。

accepted 代码如下:

注意:

这里的字符不考虑大小写,因此在判断字符是否相同时,应该都转化成大写(str.upper())或者都转化成小写(str.lower())。

一般左右双指针的情况,多用while循环控制终止条件,每次遍历时控制指针的增减。

思路2:将过滤出左右的字母和字符构成新的字符串反转,判断反转前字符串和反转后字符串是否相等。

其中,str.isalnum()判断字符串是否由子母和数字组成。


新手写LeetCode,若有错误或者建议请告知。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 前言 最先接触编程的知识是在大学里面,大学里面学了一些基础的知识,c语言,java语言,单片机的汇编语言等;大学毕...
    oceanfive阅读 8,448评论 0 7
  • 今天老师给老师看我们画的电路板了 老师给我们修改一些 然后又加了一点任务 今天晚上微信和我们俩个沟通了一下 又布置...
    王春雪cs阅读 1,193评论 0 0
  • 如果你问我 那是否是远洋的船铁 如果你问我 我就用沉默回答你 辽宁号 是对大海已经死亡的哀悼 (图片来自网络)
    南的哲尾猫阅读 1,886评论 0 4
  • 电影是以夏洛参加初恋秋雅的婚礼为开篇,夏洛坐着豪车在饭店门口转了无数圈,为了装一装豪气。穿着租来的礼服,可是却和司...
    筱天大大阅读 2,540评论 0 0

友情链接更多精彩内容