leetcode算法第5题:最长回文子串

原创已于 2022-05-28 10:28:18 修改 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

于 2022-05-27 23:13:07 首次发布

leetcode刷题之旅专栏收录该内容

32 篇文章

订阅专栏

本文解析了LeetCode上的第5题——最长回文子串的解决方案，采用中心扩展算法来寻找给定字符串中的最长回文子串。通过遍历字符串并从每个字符或字符对开始向外扩展，直至不再满足回文条件。

leetcode算法题第5题：最长回文子串

题目：给你一个字符串 `s`，找到 `s` 中最长的回文子串。

解题思路：中心扩展算法

遍历字符串s，从每一个字符或者两个字符开始遍历，往两边扩散，当left[i]==right[j],且i>=0,j<len(s)时，则left和right的下坐标往外扩一位，在判断是否符合规则，如果符合则再继续往外扩，直到不满足条件，每遍历一个字符则判断长度是否比上次的字符串长，如果是则返回最新长度，不是则保留上一个长度。