题解 | #密码截取# 中心拓展法

密码截取

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

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        
        int maxLong=0;
        for(int i=0;i<str.length();i++){
            maxLong = Math.max(calculate(str,i,i),maxLong);
            maxLong = Math.max(calculate(str,i,i+1),maxLong);
        }
        System.out.print(maxLong);
    }
    
    private static int calculate(String str,int l,int r){
        int len=0;
        while(l>=0&&r<str.length()){
            if(str.charAt(l)==str.charAt(r)){
                len=Math.max(len,r-l+1);
            }else{
                break;
            }
            l--;
            r++;  
        }
        return len;
    }
}

全部评论

相关推荐

在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。 建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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