*LeetCode-Longest Palindromic Substring

最新推荐文章于 2024-10-11 23:48:39 发布

原创最新推荐文章于 2024-10-11 23:48:39 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

string

22 篇文章

订阅专栏

本文介绍了一种使用双指针方法在Java中寻找字符串中最长回文子串的方法。通过从每个字符开始向外扩展，可以分别处理奇数和偶数长度的回文情况，最终返回最长的回文子串及其起始位置。

每次从一个位置开始两个指针都指向这个char 然后向两侧extend 直到不是palin 这种是单数位的然后更新max 和 start（max 和start 是一个static的）

然后再用i， i+1开始extend 这种就是偶数位的

public class Solution {
    public int start, maxLen;
    public String longestPalindrome(String s) {
        if ( s == null || s.length() < 2 )
            return s;
        maxLen = 0;
        for ( int i = 0; i < s.length(); i ++ ){
            extend( s, i, i );
            extend( s, i, i + 1 );
        }
        return s.substring( start, start + maxLen );
        
    }
    public void extend( String s, int begin, int end ){
        while ( begin >= 0 && end < s.length() && s.charAt(begin) == s.charAt(end) ){  ／／这里面的条件很重要
            begin --;
            end ++;
        }
        if ( maxLen < end - begin - 1 ){
            maxLen = end - begin - 1;
            start = begin + 1;  ／／记得也要更新start
        } 
    }
}