5. Longest Palindromic Substring

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

思路:i为中心位置向两边扩展，注意abba是回文的，abcba也是回文的，所以还要判断i,i+1向两边拓展的最长回文串

代码如下(已通过leetcode)

public class Solution {
public  String longestPalindrome(String s) {  
//if(s.length()>=1000) return null;
if(s.length()<=1) return s;
if (s.isEmpty()) {  
           return null;  
       }  
       if (s.length() == 1) {  
           return s;  
       }  
       String longest = s.substring(0, 1);  
       for (int i = 0; i < s.length(); i++) {  
           // get longest palindrome with center of i  
           String tmp = helper(s, i, i);  
           if (tmp.length() > longest.length()) {  
               longest = tmp;  
           }  
 
           // get longest palindrome with center of i, i+1  
           tmp = helper(s, i, i + 1);  
           if (tmp.length() > longest.length()) {  
               longest = tmp;  
           }  
       }  
       return longest;  
   }  
 
   // Given a center, either one letter or two letter,  
   // Find longest palindrome  
   public  String helper(String s, int begin, int end) {  
       while (begin >= 0 && end <= s.length() - 1  
               && s.charAt(begin) == s.charAt(end)) {  
           begin--;  
           end++;  
       }  
       String subS = s.substring(begin + 1, end);  
       return subS;  
   }  
 
}