0
点赞
收藏
分享

微信扫一扫

HJ32 密码截取

早安地球 2022-05-02 阅读 54
java算法
package org.example.medium;

import java.util.Scanner;

public class Hj32 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String next = scanner.next();
            int s = castNumber(next);
            System.out.println(s);
        }
    }

    private static int castNumber(String str) {
        int max = Integer.MIN_VALUE;

        for (int i = 0; i < str.length()-2; i++) {
            for (int i1 = i+2; i1 <= str.length(); i1++) {
                String sub = str.substring(i, i1);
                if(checkPrad(sub)){
                    max = Math.max(max, sub.length());
                }
            }
        }
        return max;
    }
    public static boolean checkPrad(String str){
        StringBuilder sb = new StringBuilder(str);
        StringBuilder rb = sb.reverse();
        return rb.toString().equals(str);
    }
}
举报

相关推荐

0 条评论