Longest Palindromic Substring

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

sjphiChina

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

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： 1 strStr 两根指针开发智力背诵

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51682158

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

68 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

本文介绍了一种高效算法来查找给定字符串中的最长回文子串。通过遍历字符串并将其作为潜在回文的中心点，算法可以适用于奇数长度和偶数长度的回文。该方法使用两个辅助函数实现：主函数用于遍历所有可能的中心点，而辅助函数则确定从该中心点开始的最大回文子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考点击打开链接

关键是第一个for循环，找到每个字符串的中心位置，然后以此中心位置向两边出发，

public class Solution {
    public String longestPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return "";
        }
        if (s.length() == 1) {
            return s;
        }
        String maxStr = "";
        for (int i = 0; i < 2*s.length() - 1; i++) {
            int left = i / 2;
            int right = i / 2;
            if (i % 2 == 1) {

<span style="white-space:pre">		</span>//保证奇偶两种情况都能照顾到
                right++;
            }
            String str = helper(s, left, right);
            if (str.length() > maxStr.length()) {
                maxStr = str;
            }
        }
        return maxStr;
    }
    
    private String helper(String s, int left, int right) {
        while (left >=0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            left--;
            right++;
        }
        return s.substring(left + 1, right);
    }
}

Given a string S , find the longest palindromic substring in S . You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.