题解 | #密码截取#

密码截取

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

public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String str=in.next();
            int max=0;
            for(int i=0;i<str.length();i++){
                for(int j=i;j<str.length();j++){
                    if(huiwen(str,i,j)){
                        max=Math.max(max,j-i+1);
                    }
                }
            }
            System.out.println(max);
        }
    }
    //判断是否是回文串,即是否是合法的密文
    public static boolean huiwen(String s,int i,int j){
        while(i<j){
            if(s.charAt(i)!=s.charAt(j)){
                return false;
            }
            i++;
            j--;
        }
        return true;
    } 
全部评论

相关推荐

头像
11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务