《华为机试》刷题之HJ32 密码截取

一、题目

二、示例

三、代码

s = input()
n = len(s)
res = []
for i in range(n-1):
    for j in range(i+1,n):
        if s[j] == s[i] and s[i:j] == s[j:i:-1]:
            res.append(len(s[i:j]) + 1)
print(max(res))

四、算法说明

两层循环遍历字符串，两个指针的元素相同，且指针之间的字符串形成回文，则记录子串的长度，输出最大的字符串长度。

胡萝卜

2022年3月10日09:34:03

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！