最长回文串

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

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”
**思路：**中心扩展法
分为以偶数个数为中心、奇数个数为中心的情况，

	public static int length(char[] s, int left, int right) {
		int i = left, j = right;
		if(s == null || s.length < 1 || left > right) {
			return 0;
		}
		while(i >= 0 && j < s.length && s[i] == s[j]) {
			i--;
			j++;
		}
		return j-i-1;
	}
	
	 public static String longestPalindrome(String s) {
		 if(s == null || s.length() < 1) {
			 return "";
		 }
		 int maxLen = 0;
		 int start = 0;
		 for(int i = 0; i< s.length();i++) {
			 int len1 = length(s.toCharArray(),i,i);//以i为中心
			 int len2 = length(s.toCharArray(),i,i+1);//以i和i+1的中间为中心
			 int len = Math.max(len1, len2);
			 if(maxLen < len) {
				 maxLen = len;
				 start = i - (maxLen-1)/2;
			 }
		 }
		 return s.substring(start, start+maxLen);
	 }