求解最长回文子串Java(暴力求解）

最新推荐文章于 2024-07-15 22:27:12 发布

春上树

最新推荐文章于 2024-07-15 22:27:12 发布

阅读量82

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_74077856/article/details/129791315

版权

该代码段展示了一个Java程序，用于找出给定字符串中的最长回文子串。它通过遍历所有可能的子串，使用一个`Judgement`类来判断是否为回文，然后更新最长回文的记录。

摘要由CSDN通过智能技术生成

示例 1：
String s="cddc"
字符串s的最长回文数是："cddc"


示例 2：
String s="cddb"
字符串s的最长回文数是："dd"


示例 3：
String s="cbdb"
字符串s的最长回文数是："bdb"


示例 4:
String s="cbde"
字符串s没有最长回文数


示例 5:
String s="ab"
字符串s没有最长回文数



示例 6:
String s="a"
字符串s的最长回文数是："a"

import java.util.Scanner;
public class Test{
    public static void main(String[] args){
            Scanner in =new Scanner(System.in);
            String s=in.nextLine();
			Method dy =new Method();
            String ls=dy.palindrome(s);
            System.out.println(ls);
        }
    }

public class Method{
    public String palindrome(String s){
            String re = "";
            int maxsequencevalue = 0;
            int count = s.length();
            if(count == 1){
            return s;
        }
		String sequence = "";
        Judgement jg = new Judgement();
            for(int i=0;i<count-1;i++){
                for(int j = i+1+1;j <= count;j++){
						sequence = s.substring(i,j);
                    if(jg.ispalindrome(sequence)&&sequence.length()>maxsequencevalue){
                        re = sequence;
                        maxsequencevalue=sequence.length();
                }
            }
        }
        return re;
    }
}

public class Judgement{
            public boolean ispalindrome(String s){
            int left=0;
            int right=s.length()-1;
            while(left<right){
                if(s.charAt(left)!=s.charAt(right)){
                    return false;
                }
				left++;
				right--;
            }
            return true;
        }
    }