0
点赞
收藏
分享

微信扫一扫

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

陈情雅雅 2022-03-12 阅读 51
华为

一、题目

在这里插入图片描述

二、示例

在这里插入图片描述

三、代码

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

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

相关推荐

0 条评论