[已解决]求字符串中最大的回文字符串

柿子饼同学

描述：输入一个字符串，需要找到其中最大的回文字符串（回文字符串就是正着反着一样的字符串）
我的思路：用2层for循环遍历其中所有的子字符串，再利用切片比对，找出所有回文字符串……
我的问题就是我现在有了所有的回文字符串，但是不知道哪个最大
求大神指点(或者还能有更好的思路么）
我写的：

s = input('输入一个字符串：')
for i in range(len(s)):
     for j in range(i+1, len(s)+1):
          if s[i:j] == s[i:j][::-1]:
               #下面就不知该怎么写了

最后，谢谢谢谢

最佳答案

月排行榜 / 总排行榜

逃兵

2021-3-6 16:13:18

s = input('输入一个字符串：')
test = dict()
for i in range(len(s)):
     for j in range(i+1, len(s)+1):
          if s[i:j] == s[i:j][::-1]:
                test[s[i:j]] = len(s[i:j])
print(max(test,key=test.get))

跳转到最佳答案楼层

逃兵

s = input('输入一个字符串：')
test = dict()
for i in range(len(s)):
     for j in range(i+1, len(s)+1):
          if s[i:j] == s[i:j][::-1]:
                test[s[i:j]] = len(s[i:j])
print(max(test))

柿子饼同学

逃兵 发表于 2021-3-6 15:38

不是求最大长度，就是求最大长度的字符串

柿子饼同学

柿子饼同学 发表于 2021-3-6 15:46
不是求最大长度，就是求最大长度的字符串

怪我没说清楚

逃兵

柿子饼同学 发表于 2021-3-6 15:46
不是求最大长度，就是求最大长度的字符串

跑一下试试

逃兵

s = input('输入一个字符串：')
test = dict()
for i in range(len(s)):
     for j in range(i+1, len(s)+1):
          if s[i:j] == s[i:j][::-1]:
                test[s[i:j]] = len(s[i:j])
print(max(test,key=lambda x: test[x]))

柿子饼同学

哦是这样啊
可是现在又有一个问题

=================== RESTART: C:\Users\86177\Desktop\临时小程序.py ===================
输入一个字符串：asdsa
sds
>>> 

它不回asdsa怎么办

逃兵

柿子饼同学 发表于 2021-3-6 16:00
哦是这样啊
可是现在又有一个问题
它不回asdsa怎么办

s = input('输入一个字符串：')
test = dict()
for i in range(len(s)):
     for j in range(i+1, len(s)+1):
          if s[i:j] == s[i:j][::-1]:
                test[s[i:j]] = len(s[i:j])
print(max(test,key=lambda x: test[x]))

输入一个字符串：asdsa
asdsa
>>> 

看新发的代码，直接max()确实有bug

柿子饼同学

逃兵 发表于 2021-3-6 15:58

还有出问题了，这怎么办

=================== RESTART: C:\Users\86177\Desktop\临时小程序.py ===================
输入一个字符串：babad
d
>>> 

逃兵

柿子饼同学 发表于 2021-3-6 16:04
还有出问题了，这怎么办

新发过去的代码跑的吗

柿子饼同学

逃兵 发表于 2021-3-6 16:04
看新发的代码，直接max()确实有bug

这是为什么呢

逃兵

柿子饼同学 发表于 2021-3-6 16:07
这是为什么呢

或者改成

max(test,key = test.get)

逃兵

s = input('输入一个字符串：')
test = dict()
for i in range(len(s)):
     for j in range(i+1, len(s)+1):
          if s[i:j] == s[i:j][::-1]:
                test[s[i:j]] = len(s[i:j])
print(max(test,key=test.get))

逃兵

https://blog.csdn.net/weixin_44941795/article/details/104584493

柿子饼同学

谢谢谢谢

逃兵

柿子饼同学 发表于 2021-3-6 16:14
谢谢谢谢

不用谢，我很欣赏你刨根问底的精神，提出的问题经常举一反三，很多问题对我来说也是拓展和提高

yuedong

虽然已经解决，但是还是给出我的结果

# 输入包含要比较字符串的列表
def max_len(str):
    length = len(str)
    sign = 0
    for each in range(1,length):
        if len(str[each]) > len(str[sign]):
            sign = each

    return str[sign]
      
str1 = ['asdad','dadadf','sa','beautiful','size','file','strplite']
strmax = max_len(str1)
print(strmax)

柿子饼同学

yuedong 发表于 2021-3-6 16:36
虽然已经解决，但是还是给出我的结果