回文是一个正读和反读都相同的字符串,例如,“aba” 是回文,而“abc” 不是。
使用动态规划解决的实现思路:一旦在一个回文串的两端,对称地加上相同的元素,那么新生成的字符串仍然是一个回文串
public class Question_05 {
public static String longestPalindrome(String s) {
char[] ch = s.toCharArray();
//字符串的长度
int length = s.length();
int[][] dp = new int[length][length];
//初始化dp数组,当i==j时表示字符串中只有1个字符,此时肯定是回文字符串
//dp[i][j]=1表示字符串中从i到j之间(即ch[i]和ch[j]之间的包括ch[i]和ch[j])的字符串为回文子串
for