（每日一练28750）题目名称：最长回文串

2023-04-26 08:33:23 278 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

SpyGlass Lint脚本实战：从环境配置到报告生成的完整流程解析本文详细解析了使用SpyGlass Lint脚本进行数字芯片设计代码质量检查的完整自动化流程。从环境配置、目录结构设计，到核心TCL脚本的编写与模块化配置，再到脚本执行、调试技巧及报告解读，提供了构建健壮、可维护自动化检查框架的实战指南。文章重点阐述了如何通过脚本实现从环境配置到报告生成的一键式操作，并探讨了与企业级CI/CD流程集成的进阶方案。阅读详情

找出最长回文串（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串）（测试用例仅做参考，我们会根据代码质量进行评分）

经典题目，不过代码量最少的，应该是马拉车算法（Manacher），嗯，老顾在每日一练以及CSDN周赛，不是以算法效率为目的，而是以不超时的最少代码为目的。

s = input()
p = '#'.join('^' + s + '$')
t = [0 for _ in range(len(p))]
for i in range(1,len(p) - 1):
    while p[i - t[i] - 1] == p[i + t[i] + 1]:
        t[i] += 1
mx = max(t)
pos = t.index(mx) // 2 - (mx + 1) // 2
print(s[pos:pos+mx])

js 里没有 max 方法，我们可以在 t[0] 位置记录一下最大长度，然后就没什么区别了

s = readline()
p = ('^' + s + '$').replace(/(?=.)/gi,'#').substr(1)
t = Array.from(new Array(p.length)).map(x => 0)
for (var i = 1 ; i < p.length - 1 ; i ++){
    while (p.charAt(i - t[i] - 1) == p.charAt(i + t[i] + 1)){
        t[i] ++;
        t[0] = t[i] > t[0] ? t[i] : t[0];
    }
}
pos = Math.floor(t.indexOf(t[0],1) / 2) - Math.floor((t[0] + 1) / 2)
print(s.substr(pos,t[0]))