文章目录 题目描述 示例 1： 示例 2： 参考代码 方法一： 方法二： 总结： 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 特别提醒！！！！ 注意1：机试为ACM 模式 你的代码需要处理输入输出，input接收输入、print格式化输出 注意2：机试按通过率记分 复杂题目可以考虑暴力破解，再逐步优化，不是运行超时就无法得分，如下，提交结果运行超时，但用例通过率>92.31% , 如果是100分的题目，可以得92.3分。 示例 1： 输入：babad 输出：bab 解释：“aba” 同样是符合题意的答案。 示例 2： 输入：cbbd 输出：
超级会员免费看
这篇博客介绍了如何解决华为机试中的一道真题——寻找字符串中的最长回文子串。提供了两种方法，包括可能超时的简单方法和更优的中心扩散法。方法二是从每个位置开始，双向扩散，仅比较边界值，减少不必要的比较，提高了效率。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
