最长回文子串

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

示例 1：

输入: "babad"
输出: "bab"

注意: "aba" 也是一个有效答案。
示例 2：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public String longestPalindrome(String s) {            
              int l=s.length();
           if(s.equals("")){
               return "";
           }
           if (s==null){
               return null;
           }
           StringBuffer sb;
           String s2 = "";
           int num=0;
           int max=0;
           for (int i = 0; i < l ; i++) {
               for (int j = i; j < l; j++) {
                   boolean g=true;
                   String s3=s.substring(i,j+1);
                   int l3=s3.length();
                   for (int k = 0; k < l3; k++) {
                       if(s3.charAt(k)!=s3.charAt(l3-1-k)){
                           g=false;
                           break;
                       }
                   }
                   if(g){
                       num=j+1-i;
                       if(num>max){
                            max=num;
                           s2=s3;
                       }
                   }
               }
               if(max==l){
                   break;
               }
           }

           return s2;
    }
}

执行用时 :1000 ms, 在所有 java 提交中击败了5.01%的用户

内存消耗 :37.1 MB, 在所有 java 提交中击败了86.98%的用户