0
点赞
收藏
分享

微信扫一扫

HJ85 最长回文子串

捌柒陆壹 2022-04-29 阅读 78
java
package org.example;

import java.util.Scanner;

public class Hj54 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String s = scanner.nextLine();
            int max = 0;
            for (int i = 0; i < s.length(); i++) {
                for (int length = s.length(); length > i; length--) {
                    String str = s.substring(i, length);
                    if(checkpali(str)){
                        max = Math.max(max, length-i);
                    }
                }
            }
            System.out.println(max);
        }
    }
    public static boolean checkpali(String s){
        return s.equals(new StringBuilder(s).reverse().toString());
    }
}
举报

相关推荐

0 条评论