最长回文子串

最新推荐文章于 2023-06-25 15:25:09 发布

原创最新推荐文章于 2023-06-25 15:25:09 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥专栏收录该内容

1 篇文章

订阅专栏

博客围绕给定字符串 s，要求找出其中最长的回文子串，假设 s 长度最长为 1000，还提到通过检查每个字符串是否为回文子串并比较长度来解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。

示例:

输入: "babad"

输出: "bab"

注意: "aba"也是有效答案
复制代码

示例:

输入: "cbbd"

输出: "bb"

检查每个字符串是否是回文子串，并比较每个回文子串的长度。

import java.util.Scanner;
public class Main{
    public static void   main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String s=sc.next();
            System.out.println(f(s));
        }
    }
    public static String f(String s){
        String str="";
        int len=0;
        for (int i = 0; i <= s.length()-1; i++) {
            for (int j = i+1; j <= s.length(); j++) {
                if(check(s.substring(i,j))){
                    if(j-i>len){
                        len=j-i;
                        str=s.substring(i, j);
                    }
                }
            }
        }
        return str;
    }
    public static boolean check(String s){ 
        int i=0;
        int j=s.length()-1;
        while(i<=j){
            if(s.charAt(i)==s.charAt(j)){
                i++;
                j--;
            }else{
                return false;
            }
        }
        return true;
    }
}