longestPalindrome

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example 1:

Input: "babad"
Output: "bab"
Note: "aba" is also a valid answer.
Example 2:

Input: "cbbd"
Output: "bb"

解题思路：最先的是暴力解法，太过于麻烦。这里参考中心扩散解法。对于一个字符串而言，利用两个标记位。从某一个位置的字符开始，以该字符为中心，判断该字符左右两边对称的字符是否相等，如果相等则继续判断，直到标记位移动至字符串首部或者尾部。如果不相等则结束此中心的判断。最后获取到最长的回文之串。

需要注意的是在获取子串时的下标的计算，比较容易出错。

 

class Solution {
    public static int expond(String str,int left,int right)
	{
		int l=left,r=right;
		while(l>=0&&r<str.length()&&str.charAt(l)==str.charAt(r))
		{
			l--;
			r++;
		}
		return r-l-1;
	}
    public String longestPalindrome(String s) {
        if(s.length()>0)
        {
             int start=0;
     int end=0;
     for(int i=0;i<s.length();i++)
     {
    	 int one=expond(s,i,i);
    	 int two=expond(s,i,i+1);
    	 int fin=Math.max(one, two);
    	 if(fin>end-start)
    	 {
    		 start=i-(fin-1)/2;
    		 end=i+fin/2;
    	 }
     }
        return s.substring(start,end+1);
}
        else
            return "";
    
    }
}