最长回文子串

刷题记录1
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
输出样例1：
输入: “babad”
输出: “bab”
（aba也可）
输出样例2：
输入: “cbbd”
输出: “bb”
思路：暴力破解面对1000长度的串太耗时，需要想出个稍微好点的法子。每个元素进行中心扩散，比如babad每个字母进行扩散，a扩散到bab即最长回文串。扩散的度需要记录（代码中我用result记录,每个字母初始扩散的度为1）。回文串有偶数和奇数两种情况，对于奇数，当前字符为charAt(i),就判断charAt(i-1)和chatAt(i+1)相等，扩散的度加1，继续扩散至两对应字母不等为止。最大的扩散度为答案。对于偶数，当前字符为chatAt(i)先判断charAt(i)==charAt(i+1),再循环判断charAt(i-1)==charAt(i+2)

public class Main {
    public String longestPalindrome(String s) {
    	if(s.equals(""))return "";
    	int left,right;
    	int finalResult = 1;
    	String strResult = null;
        for(int i = 0;i<s.length();i++) {
        	left=i-1;
        	right = i+1;
        	int result = 1;
        	while(left!=-1&&right!=s.length()&&s.charAt(left)==s.charAt(right)) {
        		result++;
        		left--;
        		right++;
        	}
        	if(result>=finalResult) {
        		finalResult = result;
        		strResult = s.substring(left+1,right);
        	}
        }
        for(int i = 0;i<s.length()-1;i++) {
        	if(s.charAt(i)==s.charAt(i+1)) {
        		left=i-1;
        		right = i+2;
        		int result = 2;
        		while(left!=-1&&right!=s.length()&&s.charAt(left)==s.charAt(right)) {
        			result++;
        			left--;
        			right++;
        		}
        		if(result>finalResult) {
        			finalResult = result;
        			strResult = s.substring(left+1,right);
        		}
        	}
        }
        return strResult;
    }
}