迢迢绿树江天晓,蔼蔼红霞晚日晴。 清波石眼泉当槛,小径松门寺对桥。
遥望四边云接水,碧峰千点数鸥轻。 明月钓舟渔浦远,倾山雪浪暗随潮。
(回文倒读)
看完这两首诗后是不是觉得这首回文诗别有一番韵味呢!我们的回文字符串也像这首诗一样极具艺术特色。
话说回来,我们知道了什么是回文字符串后解决问题起来就变得容易些了。下面要考虑几种情况:如果字符串只有一个时那么他就是回文子串。如果两个呢?就要判断那两个字符串是否相等。所以有两种情况:相等 或 不相等。相等的话返回整个字符串,不相等的返回第一个字符。其实,给出的字符串只有一个或两个时属于极端情况,我们只需要在程序开始时将其排除即可。当给出的字符串大于两个时,如: **s1 = “agwmwba”, s2 = "wammwk"如果要成为回文字符串,该具备什么条件呢?1.我左右两边的兄弟长得一样,如 s1(M点)。2.我跟旁边的兄弟长得一样,如 s2(M点)。 我们定义两个指针left跟right,让其不断从中心往两边扩散寻找符合条件的目标,直到不符合条件为止。说一下s1,**假设我们在M点(实际上我们应该从第一个字符开始遍历,演示从M点开始是为了能更容易理解),初始化shart为M的索引值(值为3),left = start - 1,right = start + 1。
先考虑如上的第一种情况,我跟旁边的兄弟一样。
发现第一种情况不符合条件,考虑第二种情况,我左右两边的兄弟长得一样。
容易发现,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):
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Python工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Python开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Python开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024c (备注Python)
最后
Python崛起并且风靡,因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低,但它的晋级路线很多,通过它你能进入机器学习、数据挖掘、大数据,CS等更加高级的领域。Python可以做网络应用,可以做科学计算,数据分析,可以做网络爬虫,可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多,你需要学好基础,再选择明确的方向。这里给大家分享一份全套的 Python 学习资料,给那些想学习 Python 的小伙伴们一点帮助!
👉Python所有方向的学习路线👈
Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
👉Python必备开发工具👈
工欲善其事必先利其器。学习Python常用的开发软件都在这里了,给大家节省了很多时间。
👉Python全套学习视频👈
我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了。
👉实战案例👈
学python就与学数学一样,是不能只看书不做题的,直接看步骤和答案会让人误以为自己全都掌握了,但是碰到生题的时候还是会一筹莫展。
因此在学习python的过程中一定要记得多动手写代码,教程只需要看一两遍即可。
👉大厂面试真题👈
我们学习Python必然是为了找到高薪的工作,下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。
面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料,并且有阿里大佬给出了权威的解答,刷完这一套面试资料相信大家都能找到满意的工作。