5. 最长回文子串

class Solution {
    String longestPalindrome(String s) {
    //边界条件判断
    if (s.length() < 2)
        return s;
    //start表示最长回文串开始的位置,
    //maxLen表示最长回文串的长度
    int start = 0, maxLen = 0;
    int length = s.length();
    for (int i = 0; i < length; ) {
        //如果剩余子串长度小于目前查找到的最长回文子串的长度,直接终止循环
        // (因为即使他是回文子串,也不是最长的,所以直接终止循环,不再判断)
        if (length - i <= maxLen / 2)
            break;
        int left = i, right = i;
        while (right < length - 1 && s.charAt(right + 1) == s.charAt(right))
            ++right; //过滤掉重复的
        //下次在判断的时候从重复的下一个字符开始判断
        i = right + 1;//为什么要从下一个字符开始,因为重复字符天生对称
        //然后往两边判断,找出回文子串的长度
        while (right < length - 1 && left > 0 && s.charAt(right + 1) == s.charAt(left - 1)) {
            ++right;
            --left;
        }
        //保留最长的
        if (right - left + 1 > maxLen) {
            start = left;
            maxLen = right - left + 1;
        }
    }
    //截取回文子串
    return s.substring(start, start + maxLen);
    }
}

 

5. 最长回文子串

上一篇:激活golang编辑器


下一篇:【计算几何】三点求角度