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

柿子饼同学

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

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

复制代码

最后，谢谢谢谢

最佳答案

月排行榜 / 总排行榜

逃兵

2021-3-6 16:13:18

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

复制代码

跳转到最佳答案楼层

逃兵

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

复制代码

柿子饼同学

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

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

柿子饼同学

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

怪我没说清楚

逃兵

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

跑一下试试

逃兵

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

复制代码

柿子饼同学

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

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

复制代码

它不回asdsa怎么办

逃兵

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

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

复制代码

1. 输入一个字符串：asdsa
   
2. asdsa
   
3. >>>

复制代码

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

柿子饼同学

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

还有出问题了，这怎么办

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

复制代码

逃兵

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

新发过去的代码跑的吗

柿子饼同学

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

这是为什么呢

逃兵

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

或者改成

1. max(test,key = test.get)

复制代码

逃兵

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

复制代码

逃兵

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

柿子饼同学

谢谢谢谢

逃兵

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

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

yuedong

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

1. 
   
2. # 输入包含要比较字符串的列表
   
3. def max_len(str):
   
4.     length = len(str)
   
5.     sign = 0
   
6.     for each in range(1,length):
   
7.         if len(str[each]) > len(str[sign]):
   
8.             sign = each
   
9. 
   
10.     return str[sign]
    
11.       
    
12. str1 = ['asdad','dadadf','sa','beautiful','size','file','strplite']
    
13. strmax = max_len(str1)
    
14. print(strmax)
    

复制代码

柿子饼同学

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