题解 | #编号子回文I# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return string字符串
     */
    public String longestPalindrome (String s) {
        // write code here
        if (s.isEmpty()) {
            return "";
        }

        int start = 0; // 记录最长回文串的起始位置
        int maxLen = 0; // 记录最长回文串的长度

        for (int i = 0; i < s.length(); ++i) {
            // 以当前字符为中心的奇数长度回文串
            int len1 = expandAroundCenter(s, i, i);
            // 以当前字符和下一个字符为中心的偶数长度回文串
            int len2 = expandAroundCenter(s, i, i + 1);

            int len = Math.max(len1, len2);
            // 如果当前找到的回文串更长，则更新记录
            if (len > maxLen) {
                maxLen = len;
                start = i - (len - 1) / 2;
            }
        }

        return s.substring(start, start + maxLen);
    }

// 扩展以 left 和 right 为中心的回文串，并返回回文串的长度
    private int expandAroundCenter(String s, int left, int right) {
        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            left--;
            right++;
        }
        // 注意：因为跳出循环时左右指针已经多移动了一位，所以计算长度要减 1
        return right - left - 1;
    }
    }

Java编程语言。

该题考察的知识点是字符串处理和回文串的查找。

使用中心扩展法，遍历字符串的每个字符，以每个字符为中心分别查找奇数长度的回文串和偶数长度的回文串，然后比较得出最长回文子串的起始位置和长度。最后通过Java的字符串截取方法substring取出最长回文子串并返回。