题解 | #密码截取#

密码截取

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);
        String s = in.nextLine();
        int[] arr = new int[s.length()];
        int[] arr2 = new int[s.length()];

        for(int i = 0; i < s.length(); i++){
            arr[i] = 1;
            arr2[i] = 2;
            for(int j = 1 ; j <= i; j++){
                if(i + j > s.length() - 1){
                    break;
                }
                if(s.charAt(i-j) == s.charAt(i+j)){
                    arr[i] += 2;
                }else{
                    break;
                }
            }


            if(i < s.length() -2 && s.charAt(i) == s.charAt(i + 1)){
                for(int j = 1; j <= i; j++){

                    if(i + 1 + j > s.length() -1){
                        break;
                    }
                    if(s.charAt(i-j) == s.charAt(i+1+j)){
                        arr2[i] += 2;
                    }else{
                        break;
                    }
                }
            }
        }

        int max = arr[0];
        for(int i = 0; i < arr.length; i++){
            max = Math.max(max, arr[i]);
        }

        for(int i = 0; i < arr2.length; i++){
            max = Math.max(max, arr2[i]);
        }


        System.out.println(max);
    }
}

全部评论

相关推荐

爱吃烤肠的牛油最喜欢...:50K是ssp了估计,ssp的人家多厉害都不用说,每年比例大概在百分之5左右
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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