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

import java.util.Arrays;

/**
 * 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。


 */


public class Longest_palindromic_substring {
	public static void main(String[] args) {
		Longest_palindromic_substring lpc=new Longest_palindromic_substring();
		//测试方法
		char[] st2={'b','c','c','c','f'};
		boolean a=lpc.panduan(st2);
		System.out.println(a);
		String str="abcdcfgabcddcba";
		int len=0;
		String str1="";
		for(int i=0;ilen){
				//System.out.println(Arrays.toString(arr));
				len=arr.length;
				str1=str2;
			}
			}
			
			}
		System.out.println(str1);
		
		
	}
	//判断一个数组是不是回文数组,是则返回true,否则返回false
	public boolean  panduan(char[] arr){
		boolean a = true;
		for(int i=0;i

你可能感兴趣的:(suanfa)