python编写一个程序,要求用户输入一个字符串,然后输出其中最长的回文子串注:回文子串是指正着读和倒着读都一样的子串
时间: 2023-03-27 11:01:07 浏览: 236
您好,我可以回答您的问题。以下是 Python 编写的程序,可以找到输入字符串中最长的回文子串:
```
def longest_palindrome(s):
n = len(s)
if n < 2:
return s
dp = [[False] * n for _ in range(n)]
ans = ""
for l in range(n):
for i in range(n):
j = i + l
if j >= n:
break
if l == :
dp[i][j] = True
elif l == 1:
dp[i][j] = (s[i] == s[j])
else:
dp[i][j] = (dp[i+1][j-1] and s[i] == s[j])
if dp[i][j] and l + 1 > len(ans):
ans = s[i:j+1]
return ans
s = input("请输入一个字符串:")
print(longest_palindrome(s))
```
希望能对您有所帮助。
阅读全文