最全【Python 百炼成钢】最长回文子串、周期串(1)，阿里python测开面经

文末有福利领取哦~

👉一、Python所有方向的学习路线

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉二、Python必备开发工具

👉三、Python视频合集

观看零基础学习视频，看视频学习是最快捷也是最有效果的方式，跟着视频中老师的思路，从基础到深入，还是很容易入门的。

👉 四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。（文末领读者福利）

👉五、Python练习题

检查学习结果。

👉六、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

👉因篇幅有限，仅展示部分资料，这份完整版的Python全套学习资料已经上传

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

========================================================================================================================================================

---

问题描述🪐

---

大家已经熟悉了AABCC、AABBCC这种类型的字符串是回文串。

也就是说,排除掉字符串中的各种字符，字母不区分大小写，完成最长回文子串挑选即可。

如果有几个相同长度的字符串,需要使用最左侧的子串,输出的时候原样输出

样例输入：“Confuciuss say:Madam,I’m Adam”

样例输出：“Mandam,I’m Adam”

问题分析🪐

---

第一步应该去除原字符串内的特殊字符得到一个只含有字母的字符串

第二步就是进行纯字母字符串中回文子串的挑选

将指定的回文字符串挑选出来还需要进行原样输出

所以应记录一下子串首尾字符在原字符串中的坐标。

可以定义一个数组长度与纯字母子串一样长。在进行筛选空白字符的时候记录该字符在原串的索引

代码实现🪐

---

老规矩先上运行结果：

这里使用了两种实现方式,一种是c语言风格一种是Python

两者主要区别就是Python可能会有一些库方便进行判断。

C语言风格实现

import sys

mystr=sys.stdin.readline().strip()

charr=“”

charri=[]

mymax=-1

x=0

y=0

flag=True

j=-1

for i in mystr:

j+=1

if ord(i)<65 or ord(i)>122:

continue

else:

charr+=i

charri.append(j)

charr=charr.lower()

print(charr,charri)

i=0

while i<len(charr):

j=i

while j<len(charr):

k=i

while k<=j:

if charr[k]!=charr[i+j-k]:

flag=False

break

k+=1

if flag:

if mymax<j-i+1:

mymax=j-i+1

x=i

y=j

flag=True

j+=1

i+=1

print(“第一种实现方式：”)

print(x,y)

print(mystr[charri[x]:charri[y]+1:])

python风格实现

import sys

mstr=sys.stdin.readline().strip()

tstr=“”

snum=[]

smax=0

x=0

y=0

j=0

for i in mstr:

if ord(i)>=65 and ord(i)<=122:

tstr+=i

snum.append(j)

j+=1

tstr=tstr.lower()

for i in range(len(tstr)):

for j in range(i,len(tstr)+1):

if tstr[i:j]==tstr[i:j][::-1] and len(tstr[i:j])>smax:

smax=len(tstr[i:j])

x=i

y=j

最后

🍅 硬核资料：关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍅 技术互助：技术群大佬指点迷津，你的问题可能不是问题，求资源在群里喊一声。
🍅 面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。
🍅 知识体系：含编程语言、算法、大数据生态圈组件（Mysql、Hive、Spark、Flink）、数据仓库、Python、前端等等。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！