发现第一种情况不符合条件,考虑第二种情况,我左右两边的兄弟长得一样。
容易发现,right与left指针所指字符相同。前面我们讲到一个字符也算是一个长度为1的回文字符串。如果回文字符串两边加上一个相同的字符,仍是回文字符串。长度3>1?那么现在最长字符串长度(maxlen)就要记录下来了。我们继续,同时移动left与right指针,扩大字符串长度
不相等?没辙了,上面我们说过一个字符要形成更长的回文字符串只有两种情况。因此以M点为中心的回文字符串检测结束。确定字符串是否是回文字符串的流程就像上面的流程一样,用个迭代器对字符串的每个字符进行检测即可。注意考虑边界条件如第一个字符或最后一个字符。
(现在回来看自己写的代码真青涩啊哈哈哈)
代码如下:
class Solution(object):
def longestPalindrome(self, s):
length = 0
for i in s: # 不知道为啥力扣不能用len(s)返回长度,所以只能遍历来确定
length = length + 1
if(length == 1 or length == 2 and set(s)< length): # 考虑极端情况
return s
elif(length == 2 and s[0] != s[1]):
return s[0]
maxlen = 1
maxstr = s[0]
for i in range(length):
len = 1
right = i + 1
left = i - 1
while left >= 0 and s[i] == s[left]: # 考虑边界条件left或right是否符合要求
len = len + 1
left = left - 1
while right < length and s[i] == s[right]:
len = len + 1
right = right + 1
while right < length and left >= 0 and s[right] == s[left]:
len = len + 2
right = right + 1
left = left - 1
因不满足条件跳出循环后left加1,用来确定回文子串的下标
left = left + 1
if(len > maxlen):
maxlen = len
maxstr = s[left:left+maxlen]
如果你也是看准了Python,想自学Python,在这里为大家准备了丰厚的免费学习大礼包,带大家一起学习,给大家剖析Python兼职、就业行情前景的这些事儿。
一、Python所有方向的学习路线
Python所有方向路线就是把Python常用的技术点做整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
二、学习软件
工欲善其必先利其器。学习Python常用的开发软件都在这里了,给大家节省了很多时间。
三、全套PDF电子书
书籍的好处就在于权威和体系健全,刚开始学习的时候你可以只看视频或者听某个人讲课,但等你学完之后,你觉得你掌握了,这时候建议还是得去看一下书籍,看权威技术书籍也是每个程序员必经之路。
四、入门学习视频
我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了。
四、实战案例
光学理论是没用的,要学会跟着一起敲,要动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。
五、面试资料
我们学习Python必然是为了找到高薪的工作,下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。
成为一个Python程序员专家或许需要花费数年时间,但是打下坚实的基础只要几周就可以,如果你按照我提供的学习路线以及资料有意识地去实践,你就有很大可能成功!
最后祝你好运!!!
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Python工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注:python)
时减轻大家的负担。**
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注:python)
[外链图片转存中…(img-hbaOytpI-1710866644143)]