题解 | #密码截取#

密码截取

https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

import java.util.Scanner;
// 将每个字母作为中心来扩充
// 将奇偶两种情况写在一个循环里
// 注意初始化半径dis的条件
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String line;
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            line = in.nextLine();
            if (line == null || line == "") break;
            int ans = 1;
            
            for (int i = 0; i < 2 * line.length() - 1; i++) {
                int dis = 0;
                int curLen = 1;
                
                int pre = (i - dis) / 2;
                int beh = (i + dis) / 2;
                while (pre >= 0 && beh < line.length() && line.charAt(pre) == line.charAt(beh)) {
                    curLen = beh - pre + 1;

                    if (dis == 0 && i % 2 == 0) {
                        dis = 2;
                    } 
                    if (dis == 0 && i % 2 != 0) {
                        dis = 1;
                    }
                    
                    
                    pre = (i - dis) / 2;
                    beh = (i + dis) / 2;
                    dis += 2;
                }
                

                ans = Math.max(curLen, ans);
            }
            System.out.println(ans);
        }
    }
}

全部评论

相关推荐

06-19 19:06
门头沟学院 Java
码农索隆:别去东软,真学不到东西,真事
点赞 评论 收藏
分享
机械打工仔:不管啥专业,找工作改简历的第一课先把你那排版改了,简历上不要写个人简历四个字,找你要简历的谁不知道这个是简历?而且还占那么多空间,直接把自己名字和基础信息写上面,整体字体大一些。 还有这种经典两页简历一页大空白,导出PDF的时候多了一页几乎全是白的你自己看着不难受吗随手的事为啥不能改掉呢,这是态度问题,你试想一下你是HR你打开简历看到格式都没调整过会是什么感受?你自己都不重视你的简历,HR更不会在意。 然后内容你那个做两年咖啡就别往里写了,简历在精不在多,你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了,不如给专业技能单开一栏。核心课程均分90这个真别写了,把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下,比如你校内项目第一个写的那些,全然没有重点。 好好修改一下,我看你内容也挺优秀的,别被一个随便做的简历耽误了,我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务