pta L2-008 最长对称子串

咕噜咕嘟嘟嘟

已于 2024-04-19 11:11:12 修改

阅读量127

点赞数 1

分类专栏： pta python 文章标签： python

于 2024-04-17 21:57:08 首次发布

本文链接：https://blog.csdn.net/2401_82661391/article/details/137890975

版权

pta python 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Python编写一个算法来解决给定字符串的最长对称子串问题，通过两层循环遍历字符串并检查对称性，最终输出最长对称子串的长度。

摘要由CSDN通过智能技术生成

L2-008 最长对称子串

分数 25

全屏浏览

切换布局

作者陈越

单位浙江大学

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

代码：

s = str(input())
ans = 1
n = len(s)
for i in range(0,int(n/2)-3,1):
    for j in range(n-1,int(n/2)-2,-1):
        if s[i] == s[j]:
            t1 = i
            t2 = j
            flag = 1
            while t1 < t2:
                t1 += 1
                t2 -= 1
                if s[t1] != s[t2]:
                    flag = 0
                    break
            if flag:
                ans = max(ans,j-i+1)
                break
print(ans)