题解 | #密码截取#

密码截取

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

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while(in.hasNextLine()){
            String s = in.nextLine();
            int n = s.length();
            int maxLen = 0;
            for(int i=0 ; i<n ; ++i){
                int a = expand(s, i, i); //考虑奇数
                int b = expand(s,i,i+1); //考虑偶数情况
                maxLen = Math.max(maxLen, Math.max(a,b));
                
            }
            System.out.println(maxLen);
        }
    }

    public static int expand(String s, int left, int right){
        while(left>=0 && right<s.length()){
            char cL = s.charAt(left);
            char cR = s.charAt(right);
            if(cL == cR){
                --left;
                ++right;
            }
            else{
                break;
            }
        }
        return right-left-1;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
08-07 15:30
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-07 14:45
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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