admin管理员组

文章数量:1029903

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

题目：

链接: 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

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

题目：

链接: 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

本文标签： 字符串系列一＞最长回文子串

版权声明：本文标题：字符串系列一＞最长回文子串 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://it.en369.cn/jiaocheng/1747616545a2193827.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。