Python双端队列实现回文检测代码示例( 二 )
重复上述判断 , 直至low和high重合 , 此时表示完成了字符串s内前后元素的一一对比判断 , 返回True即可 。
代码如下
【Python双端队列实现回文检测代码示例】class Solution(object):def isPalindrome(self, s):""":type s: str:rtype: bool"""low = 0high = len(s) - 1#在字符串为空或只有一个字符时 , 返回Trueif len(s) <= 1:return True# 设定low和high对比的条件while low < high:# 如果不是字母或数字 , low往后移一位【low < high为必须条件 , 不然会造成索引越界】while not s[low].isalnum() and low < high:low += 1# 如果不是字母或数字 , high往前移一位while not s[high].isalnum() and low < high:high -= 1# 判断:如果相同 , 继续下一次对比;如果不相同 , 直接返回Falseif s[low].lower() == s[high].lower():low += 1high -= 1else:return False# low和high重合 , 即退出循环 , 表示前后都是一一对应的 , 返回Truereturn True
- Python|十年质保、3400MB/S!279元买512GB NVMe高速固态硬盘
- 格力电器|不要再说Python难了,按照这个学习路线,四周速成Python
- Python|华为再造新车!问界M7揭下外企的遮羞布,余承东:超越百万豪车
- Python|OPPO A96可以升级ColorOS 12了,我看谁还说入门机只管生不管养?
- Python|什么是二级分销模式?分销商城小程序开发源码解析
- Python|iPhone手机哪里买比较靠谱?记住这五个渠道可避免上当受骗
- Python|个个都是真品质,2000元左右换机,不要错过这三款手机!
- Python|太LOW了,还在用皮老虎,万元级的微单镜头怎么也得配上电吹风
- 美团|Python 自学网站 Python Code Example
- Python|低功耗笔记本的超薄小搭档:CukTech超薄65W氮化镓充电器
