leetcode-最长回文子串

5. 最长回文子串

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

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

滑动窗口来做：

public String longestPalindrome(String s) {
		int len = s.length();
		char[] chs = s.toCharArray();
		for (int i = len-1; i > 0; i--) {
			for (int j = 0; j < len-i; j++) {
				int left = 0 + j;
				int right = i + j;
				String maxString = s.substring(left,right+1);
				while(chs[left] == chs[right]) {
					left++;
					right--;
					if(left >= right) {
						return maxString;
					}
				}
			}
			
		}
		if(len == 0) {
			return "";
		}else {
			return s.substring(0,1);
		}
    }

---

效果相当不理想，花费时间更多的可能只有暴力搜索的了

执行用时 : 1161 ms, 在Longest Palindromic Substring的Java提交中击败了15.34% 的用户