前两天自己写了下,虽然对了,但是代码很恶心,网上看了遍历所有字符串的思路,瞬间感觉之前好蠢,虽然本质上我的代码也是遍历,但是思路不好。
正确思路就是先遍历出所有长度大于等于2的字符串,然后在逐一判断这些字符串是不是回文字符串就行了,思路清晰了,代码就简单多了,10分钟就写完了。
def func(mystr):
mylist=[] #接收所有回文子字符串的列表
length=len(mystr)#定义字符串长度变量length
for i in range(0,length-2):#回文字符串最小2个字符,所以第一层循环遍历就到倒数第二个字符
for j in range(i+1,length):#第二层遍历,从i+1开始
newstr=mystr[i:j+1]#切出新的字符串
# 前两层for是遍历出所有子字符串
#然后下面这层for循环对新字符串判断是否是回文字符串
midlength=len(newstr)//2
for k in range(0,midlength):#因为判断回文,只需要遍历到字符串长度的一半就行了
if newstr[k]!=newstr[len(newstr)-k-1]: #如果发现字符串首尾不相等,直接结束循环,
break
else:
mylist.append(newstr)#如果循环完成,没有break,说明就是回文字符串,将其添加到mylist
print(mylist)
#然后从mylist中找到最大字符串就行了
# 首先找到最大长度
maxlength=0
for item in mylist:#
if len(item)>maxlength:
maxlength=len(item)
#然后再次遍历从列表中找所有长度等于maxlengh的字符串
for item in mylist:
if len(item)==maxlength:
print(item)
# print(max(mylist))
mystr='ccabaabalxyyxlwang'
func(mystr)
运行结果: