lintcode-medium-Longest Palindromic Substring

public class Solution {
    /**
     * @param s input string
     * @return the longest palindromic substring
     */
    public String longestPalindrome(String s) {
        // Write your code here
        if(s == null || s.length() == 0)
            return s;
        
        String result = s.substring(0, 1);
        
        for(int i = 1; i < s.length(); i++){
            int left = i;
            int right = i;
            
            while(left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)){
                left--;
                right++;
            }
            
            String temp = s.substring(left + 1, right);
            if(temp.length() > result.length())
                result = temp;
        }
        
        for(int i = 0; i < s.length(); i++){
            int left = i;
            int right = i + 1;
            
            while(left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)){
                left--;
                right++;
            }
            
            String temp = s.substring(left + 1, right);
            if(temp.length() > result.length())
                result = temp;
        }
        
        return result;
    }
}