力扣5. 最长回文子串

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

博客主要归纳了回文数判断的方法，一是使用两个for循环进行遍历，二是介绍了判断是否为回文数的方法，属于信息技术领域的算法相关内容。

class Solution {
    public String longestPalindrome(String s) {
        int len = s.length();
        if(len < 2) return s;
        int maxLen = 1;
        int begin = 0;

        char[] c = s.toCharArray();
        for(int i = 0; i < c.length - 1; i++){
            for(int j = i + 1; j < c.length; j++){
                if((j - i + 1) > maxLen && validPalindromic(c, i, j)){
                    maxLen = j - i + 1;
                    begin = i;
                }
            }
        }
        return s.substring(begin, begin + maxLen);
    }
	//判断是否为回文数，两边往中间递进
    public boolean validPalindromic(char[] c, int left, int right){
        while(left < right){
            if(c[left] != c[right]){
                return false;
            }
            left++;
            right--;
        }
        return true;
    }
}