算法：最长回文子串

驾驭myself

已于 2023-04-22 16:47:17 修改

阅读量46

点赞数

分类专栏：算法题文章标签：算法 java c++

于 2023-04-22 16:41:07 首次发布

本文链接：https://blog.csdn.net/weixin_48200678/article/details/130306890

版权

算法题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

package Test1;

public class Huiwenzichuan {
    public static void main(String[] args) {
        getLongestPalindrome("abba");
        getLongestPalindrome("aba");
    }

    public static int getLongestPalindrome(String a) {
        int maxLen = 1;
        for (int i = 0; i < a.length() - 1; i++) {
            int sd = fun(a, i, i);
            int dd = fun(a, i, i + 1);
            maxLen = Math.max(maxLen, Math.max(sd, dd));
        }
        return maxLen;
    }

    public static int fun(String A, int begin, int end) {
        while (begin >= 0 && end < A.length() && A.charAt(begin) == A.charAt(end)) {
            begin--;
            end++;
        }
        return end - begin - 1;
    }
}