leetcode算法题第5题:最长回文子串
题目:给你一个字符串 s
,找到 s
中最长的回文子串。
解题思路:中心扩展算法
遍历字符串s,从每一个字符或者两个字符开始遍历,往两边扩散,当left[i]==right[j],且i>=0,j<len(s)时,则left和right的下坐标往外扩一位,在判断是否符合规则,如果符合则再继续往外扩,直到不满足条件,每遍历一个字符则判断长度是否比上次的字符串长,如果是则返回最新长度,不是则保留上一个长度。
代码: