5. 最长回文子串

最新推荐文章于 2024-08-28 19:47:50 发布

overdosed_

最新推荐文章于 2024-08-28 19:47:50 发布

阅读量141

点赞数

分类专栏： leetcode 文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_45904682/article/details/131500110

版权

leetcode 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

该代码段展示了一个Java类Solution，其中包含两个方法：longestPalindrome和validPalindromic。longestPalindrome方法通过双指针法寻找给定字符串s的最长回文子串，validPalindromic方法则检查子串是否为回文。算法主要关注字符串处理和回文判断。

摘要由CSDN通过智能技术生成

class Solution {
   public static String longestPalindrome(String s) {
        char[] charArray = s.toCharArray();
        int begin = 0;
        int maxLength = 1;
        for (int i = 0; i < s.length() - 1; i++) {
            for(int j = i + 1;j < s.length();j++){
                if((j - i + 1) > maxLength && validPalindromic(charArray,i,j)){
                    maxLength = j -i + 1;
                    begin = i;
                }
            }
        }
        return s.substring(begin,begin + maxLength);
    }

    public static boolean validPalindromic(char[] charArray,int left, int right){
        while (left  < right){
            if(charArray[left] != charArray[right]){
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}