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

编号子回文I

https://www.nowcoder.com/practice/db5995cd4783483f8b9f7a9e3b3a479f

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。

这段代码的主要思路是通过中心扩展法(Center Expansion)来找到最长回文子串。具体步骤如下:

  1. 首先,定义两个变量 start 和 maxLen,分别表示最长回文子串的起始位置和长度,初始值都为 0。
  2. 遍历字符串中的每个字符:将当前字符作为中心,向两边扩展,获取以当前字符为中心的奇数长度的回文子串的长度,保存在变量 len1 中。将当前字符和下一个字符作为中心,向两边扩展,获取以当前字符和下一个字符为中心的偶数长度的回文子串的长度,保存在变量 len2 中。取 len1 和 len2 中较大的值为当前回文子串的长度 len。如果当前回文子串的长度 len 大于 maxLen,则更新 maxLen 和 start 的值,使其分别为 len 和当前中心的起始位置减去回文子串长度的一半。
  3. 最后,返回通过 start 和 maxLen 截取得到的最长回文子串。

这段代码主要考察以下知识点:

  • 字符串处理:使用字符串的方法和索引操作。
  • 循环和条件语句:使用 for 循环和 if 条件语句进行遍历和判断。
  • 数组和变量:使用数组和变量记录回文子串的起始位置、长度等信息。
全部评论

相关推荐

(黑话警告⚠️:hc=岗位数量,&nbsp;mt=导师,&nbsp;ld=直属领导,&nbsp;cr=代码审查)25年1月,我加入了字节某前端团队,并期望能在这里待到秋招并尝试转正。然而,就在上周,ld&nbsp;找我1v1,告诉我,我的能力和团队预期不太匹配,并和我劝退。晴天霹雳吗?肯定是有的。那一刻,脑子里嗡嗡作响,各种情绪翻涌。但冷静下来想想,这几个月,自己在能掌控的范围内,确实有不少地方做得不尽如人意。所以,我想把这段不算成功的经历复盘一下,希望能给同样在努力转正的你提个醒,避开我踩过的坑。一、ld&nbsp;的要求要注意刚进组时,ld就和我聊过转正的事。我当时发问:“咱们这儿有hc&nbsp;吗?”&nbsp;ld没直接回答,只是说:“看能力,能力到了...
牛客上的彭于晏:过来人告诉你,入职后要做的第一件事儿不是说主动找活儿做,你要先学会融入团队,摸清ld的性格,投其所好。然后才是展示你的能力,能力上可以说技术或者业务,以业务能力为主,技术能力为辅。优先保证自己对业务需求的开发保证质量效率,然后再谈技术的问题,不要你觉得啥啥啥不行就想着整体优化了(发现校招生最喜欢干这事儿),我工作快5年了发现搞这种的最后都没啥好的结果,产出没有还引入新的bug,校招或者实习的水平看到的问题别人看不到嘛?为什么别人不去搞?浪费时间还没收益的事儿不要去做,技术上的能力体现在对于一个新需求,在不符合现在业务发展的架构设计上,你能拿出好的技术方案同时能考虑到后续业务发展逐渐将技术架构引入合理的架构,这是一个漫长的过程而不是一次性的
点赞 评论 收藏
分享
FieldMatching:看成了猪头顾问,不好意思
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务