题解 | #密码截取#

密码截取

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

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

public class Main{ public static void main(String[] args) { final InputStreamReader reader = new InputStreamReader(System.in); try( BufferedReader br = new BufferedReader(reader)){

         String password = br.readLine();
         char[] chars = password.toCharArray();
         int size = 0;
        for (int i = 1; i < chars.length-1; i++) {
            size = Math.max(Math.max(getMaxSize(chars,i,i,true,false),getMaxSize(chars,i,i+1,true,true)),size);
        }
        System.out.println(size);


    }catch (IOException e){
        System.out.println(e.getMessage());
    }
}

public static int getMaxSize(char[] chars,int i ,int j,boolean isFirts,boolean type){
    //递归出口
        if (i < 0 || j >chars.length-1) return 0;

        if (type){
            if (chars[i] == chars[j] && isFirts)
                return 2+getMaxSize(chars,i-1,j+1,false,true);
        }else {
            if (chars[i] == chars[j] && isFirts)
                return 1+getMaxSize(chars,i-1,i+1,false,false);
        }


        if (chars[i] == chars[j]) return 2+getMaxSize(chars,i-1,j+1,false,type);

        return 0;

}

}

全部评论

相关推荐

最近和朋友聊天,她说了句让我震惊的话:"我发现我连周末点外卖都开始'最优解'了,一定要赶在高峰期前下单,不然就觉得自己亏了。"这不就是典型的"班味入侵"吗?工作思维已经渗透到生活的方方面面。
小型域名服务器:啊?我一直都这样啊?我还以为是我爱贪小便宜呢?每次去实验室都得接一杯免费的开水回去,出门都得规划一下最短路径,在宿舍就吃南边的食堂,在实验室就吃北边的食堂,快递只有顺路的时候才取。
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务