题解 | #密码截取#

密码截取

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

import java.util.Scanner;

// 服咯,竟然做了40分钟,中等题做的好慢啊
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        String p = in.nextLine();
        char[] chars = p.toCharArray();
        int max = 0;
        for(int i=0;i<chars.length - 2;i++) {
            if (chars[i] == chars[i+1]) {
                int len = i + 1 > chars.length - i - 1 ? chars.length - i - 1 : i + 1;
                int temp = 0;
                for(int j=0;j < len; j++) {
                    if(chars[i - j] == chars[i+1+j]) {
                        temp++;
                    } else {
                        break;
                    }
                }
                max = max < 2 * temp ? 2 * temp : max;
            }
            if (chars[i] == chars[i+2]) {
                int len = i + 1 > chars.length - i - 2 ? chars.length - i - 2 : i + 1;
                int temp = 0;
                for(int j=0;j < len; j++) {
                    if(chars[i - j] == chars[i+2+j]) {
                        temp++;
                    } else {
                        break;
                    }
                }
                max = max < 2 * temp + 1 ? 2 * temp + 1 : max;
            }
        }
        System.out.println(max);
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 14:08
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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