字符串系列一＞最长回文子串

题目：

链接: link

在这里插入图片描述

解析：

这里是引用

代码：

代码语言：javascript代码运行次数：0运行复制

class Solution {
    public String longestPalindrome(String s) {
        char[] ss = s.toCharArray();
        int n = ss.length;
        int begin = 0;//返回结果的起始字符串
        int len = 0;//判断返回的字符串是否为最长的字符串
        for(int i = 0; i < n; i++){
            //先扩展偶数
            int left = i, right = i;
            while(right < n && left >= 0 && ss[left] == ss[right]){
                left--;
                right++;
            }
            if(right-left-1 > len){
                len = right-left-1;
                begin = left+1;
            }

            //扩展偶数
            left = i;
            right = left+1;
            while(right < n && left >= 0 && ss[left] == ss[right]){
                left--;
                right++;
            }
            if(right-left-1 > len){
                len = right-left-1;
                begin = left+1;
            }
        }

        return s.substring(begin,begin + len);
    }
}

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-04-18，如有侵权请联系 cloudcommunity@tencent 删除前往查看intstringsubstring字符串char