publicclassMaxHw{publicstaticStringmaxhw(String str){int n = str.length();if( n ==0|| n ==1)return str;boolean[][] dp =newboolean[n][n];//dp[i][j]为true表示字符索引i-j之间为回文子串//若s.charAt(i) == s.charAt(j),那么只要dp[i+1][j-1]为true,dp[i][j]也必然为trueint start =0;int max =1;for(int i =0; i < n; i++){
dp[i][i]=true;if(i < n -1&& str.charAt(i)== str.charAt(i+1)){
dp[i][i+1]=true;
start = i;
max =2;}}for(int m =3; m <= n; m++){for(int i =0; i + m -1< n; i++){int j = m + i -1;if(str.charAt(i)== str.charAt(j)&& dp[i+1][j-1]==true){
dp[i][j]=true;
start = i;
max = m;}}}return str.substring(start,start + max);}publicstaticvoidmain(String[] args){String a ="abba";System.out.println(maxhw(a));}}