题解 | #密码截取#

密码截取

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

import java.util.*;

public class Main {
    public static void main(String [] args) {
        Scanner sc = new Scanner(System.in);
        char[] str = sc.nextLine().toCharArray();
        boolean f = false;
        System.out.println(calc(str, str.length, f));

    }

    public static int calc(char[] arr, int length, boolean f) {
        if (length < 2) {
            return length;
        }
        int i = 0;
        int index = length - 1;
        while (i + index < arr.length) {
            int end = i + index;
            boolean find = true;
            for (int j = i; j < end; j++,end--) {
                if (arr[j] != arr[end]) {
                    find = false;
                    break;
                }
            }
            if (find) {
                f = true;
                break;
            }
            i++;
        }
        if (f) {
            return length;
        }
        return calc(arr, length - 1, f);
    }
}
全部评论

相关推荐

02-16 13:52
门头沟学院 Java
给🐭🐭个面试机会吧:嘿,mvbatis
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务