題目：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;

}