題目：https://leetcode.com/problems/longest-palindromic-substring/description/
給一個字符串玛臂，求最長回文串。如：String str2 = "ssadastt" 他的最長回文串為“sadas”
思路：使用兩個指針i和j，指向搜索時的回文串的兩端块饺。
? ? ? ? ? ? 搜索從尾部開始
public static String longestPalindrome(String s) {
int len = s.length();
boolean dp[][] = new boolean[len][len];
String res = null;
for(int i = len - 1; i >= 0; i--){
for(int j = i; j < len; j++){
dp[i][j] = (s.charAt(i) == s.charAt(j) )&&(j - i < 3 ||dp[i+1][j-1]);
if(dp[i][j] && (res == null ||j - i + 1 > res.length()))
res = s.substring(i, j+1);
}
}
return res;
}
