LeetCode:5、最长回文子串

最新推荐文章于 2024-10-08 10:36:00 发布

i冇心

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量81

点赞数

分类专栏：算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Rokeli/article/details/129146927

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

思路是利用双指针，从中间向两边扩散，查找两边相同的回文子串，然后挑出最长的来。

class Solution {
    public String longestPalindrome(String s) {   
        String res = "";
        for(int i = 0; i < s.length(); i++){
            String s1 = palindrome(s, i, i);
            String s2 = palindrome(s, i, i+1);
            res = res.length() >= s1.length() ? res : s1;
            res = res.length() >= s2.length() ? res : s2;
        } 
        return res;
    }

    public String palindrome(String s, int left, int right){
        while(left >= 0 && right <= s.length() 
            && s.charAt(left) == s.charAt(right)){
            left--;
            right++;
        }
        return s.substring(left++, right);
    }
    
}