最长回文子串

最长回文子串

public static String longestSubStringHuiWen(char[] stringarray, String s) {
		if (stringarray==null || stringarray.length == 0) {
			return "";
		}
		boolean[][] dp = new boolean[stringarray.length][stringarray.length];
		int len = stringarray.length;
		String string = null;
		int maxlen = Integer.MIN_VALUE;
		//i往小了走，j往大了走。
		//length[i][j]代表是i到j间是不是回文串。
		for(int i=len-1; i>=0; i--){
			for(int j=i;j<len;j++){
				//长度为2时，还像等肯定是回文
				dp[i][j] = (stringarray[i] == stringarray[j]) && ((j-i < 3 || dp[i+1][j-1] == true));
				if (dp[i][j]==true && j-i+1>maxlen) {
					string = s.substring(i, j+1);
					maxlen = string.length();
				}
			}
		}
		return string;
	}