(每日一练28787)题目名称:小艺照镜子

文盲老顾 文盲老顾 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

已知字符串str。 输出字符串str中最长回文串的长度。

马拉车了一遍又一遍。

s = input()
t = '#'.join(list('^' + s + '$'))
p = [0] * len(t)
for i in range(2,len(t) - 2):
    c = 0
    while t[i + c + 1] == t[i - c - 1]:
        c +=1
        p[i] = c
print(max(p))
...全文
评论 1
收藏 已收藏
分享
返回顶部
文盲老顾
文盲老顾 新星创作者: 信息安全技术领域 新星创作者: 信息安全技术领域领域专家: 数据库技术领域 领域专家: 数据库技术领域
老顾的一亩三分地 320 成员 160 内容