给定一个字符串s，找出s中最长的回文子串，你可以假设s的最大长度是1000。

找出一个字符串中最大的回文字符串

思路：从第一个字符串开始，一次向左向右判断，如果相同就继续向左向右直到不相同或者越界为止，并判断最大长度，依次更新最大长度值，并记录最大长度值的开始为止。示例代码如下：

	private int lo, maxLen;

	public String longestPalindrome(String s) {
		int len = s.length();
		if (len < 2)
			return s;
		
	    for (int i = 0; i < len-1; i++) {
	     	extendPalindrome(s, i, i);  //assume odd length, try to extend Palindrome as possible
	     	//extendPalindrome(s, i, i+1); //assume even length.
	    }
	    return s.substring(lo, lo + maxLen);
	}

	private void extendPalindrome(String s, int j, int k) {
		while (j >= 0 && k < s.length() && s.charAt(j) == s.charAt(k)) {
			j--;
			k++;
		}
		if (maxLen < k - j - 1) {
			lo = j + 1;//标记最大长度的开始位置
			maxLen = k - j - 1;
		}
	}
	 public static void main(String[] args) {
		String str ="bcaba";
		Test15 ts =new Test15();
		String s =ts.longestPalindrome(str);
		System.out.println(s);
	}