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

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-06-15 06:49:33

已知字符串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))
...全文
180 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
CSDN-Ada助手 2023-06-15
精选
  • 打赏
  • 举报
回复
您的问题已经帮您同步至问答, 链接: https://ask.csdn.net/questions/7964544, 请您保持关注, 如果回答有帮助解决此问题, 麻烦您动动小手给相关的回答点赞, Ada会在评论区为您更新结题状态

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧