java--05最长回文子串

题目

代码

class Solution {
    public String longestPalindrome(String s) {
        String res = "";// 记录最长回文串       
        for (int i = 0; i < s.length(); i++) {  // 穷举以所有点（奇数一个点，偶数两个点）为中心的回文串           
            String s1 = palindrome(s, i, i);    // 当回文串是奇数时，由一个中心点向两边扩散            
            String s2 = palindrome(s, i, i + 1);// 当回文串是偶数时，由中间的两个中心点向两边扩散           
            res = res.length() > s1.length() ? res : s1;// 三元运算符：判断为真时取冒号前面的值，为假时取冒号后面的值
            res = res.length() > s2.length() ? res : s2;
        }return res; 
    }
    private String palindrome(String s, int left, int right) {
        while (left >=0 && right < s.length()) {// 在区间 [0, s.length() - 1] 中寻找回文串，防止下标越界
            if (s.charAt(left) == s.charAt(right)) {// 是回文串时，继续向两边扩散
                left--;
                right++;
            } else break;
        }
        return s.substring(left + 1, right);  //截取第left+1个到right-1位，因为多出了一格所以需要加，而substring的api决定不需要减一
    }
}

运行结果