54题:最长回文子串可不简单

中等
题目描述:
记得一副有趣的对联: "雾锁山头山锁雾, 天连水尾水连天", 上联和下联都是回文的. 当然类似的还有: "上海自来水水来自海上, 山西悬空寺寺空悬西山". 回文是什么意思? 就是把内容反过来读也是和原来一样的, 譬如 abccba, xyzyx, 这些都是回文的. 然而我们更感兴趣的是在一个英文字符串 L 中, 怎么找出最长的回文子串. 例如 L = "caayyhheehhbbbhhjhhyyaac", 那么它最长的回文子串是 "hhbbbhh". 这个任务看似简单, 但是如果我告诉你 L 的长度可能会接近 10^4, 问题似乎就变麻烦了. 不管怎么说, 加油吧骚年.
示例:

输入:L = "caayyhheehhbbbhhjhhyyaac"

输出:hhbbbhh

提交次数:
1,362
通过次数:
463
通过率:
33.99%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮