LeetCode 最长回文子串

最新推荐文章于 2024-08-29 19:37:03 发布

xhBruce

最新推荐文章于 2024-08-29 19:37:03 发布

阅读量159

点赞数

分类专栏： Java 文章标签： leetcode java

本文为博主经验积累

本文链接：https://blog.csdn.net/qq_23452385/article/details/107883545

版权

Java 专栏收录该内容

113 篇文章 1 订阅

订阅专栏

5.最长回文子串

在这里插入图片描述

中心向两边查找

1、当前字符为中心
2、相邻字母相等时，当前相邻字母为中心

class Solution {
    public String longestPalindrome(String s) {
        if (s == null || s.length() == 0) return "";

        int strLen = s.length();
        int left = 0;
        int right = 0;
        int len = 0;
        int mark = 0;

        for (int i = 0; i < strLen; i++) {
            //左右直接查找
            left = i - 1;
            right = i + 1;
            while (left >= 0 && right < strLen && s.charAt(left) == s.charAt(right)) {
                left--;
                right++;
            }
            ++left;
            --right;
            if (right - left + 1 > len) {
                len = right - left + 1;
                mark = left;
            }

            //相邻字母相同
            left = i - 1;
            right = i + 1;
            if (right < strLen && s.charAt(i) == s.charAt(right)) {
                right++;
                while (left >= 0 && right < strLen && s.charAt(left) == s.charAt(right)) {
                    left--;
                    right++;
                }
                ++left;
                --right;
                if (right - left + 1 > len) {
                    len = right - left + 1;
                    mark = left;
                }
            }
        }
        return s.substring(mark, mark + len);
    }
}