最长回文子串

Question

我正试图从leet代码中解决一个问题。我为此写了一个方法。这在local Eclipse中工作得很好，但是当我在leetcode上提交这个解决方案时，它说超过了时间限制。

有人能给我一些建议吗？我可以在下面的代码中修改一些东西，以使它更快地工作？我也可以在这个帖子中输入字符串。

public String longestPalindrome(String s) {
   if(s.equals("")) return "";
   if(s.length()==1) return s;
   if(s.length()==2) {
       if(s.charAt(0) == s.charAt(1))
           return s;      
   }

   char[] ch = s.toCharArray();
   Set<Integer> set = new HashSet<Integer>();
   int maxP=0;String maxPalin="";

   for(int i =2;i < s.length();i++){
       if((ch[i-1]==ch[i] || ch[i-2] == ch[i]) && !set.contains(i) ){
           int loop;
           if(ch[i-1]==ch[i]){
               loop=i-1;
           }
           else{
               loop=i-2;
           }

           for(int k =i,l=loop; l>=0 && k<s.length();k++,l--){
               if(ch[k]!= ch[l]){
                   if(maxP < s.substring(l+1, k).length())
                   maxPalin=s.substring(l+1, k);
                   maxP=s.substring(l+1, k).length();
                   set.add(i);
                   i=2;
                   break;
               }
               if(l==0){
                   if(maxP < s.substring(0, k+1).length())
                       maxPalin=s.substring(0, k+1);
                       maxP=s.substring(0, k+1).length();
                       set.add(i);
                       i=2;
                       break;
               }
               if(k== s.length()-1){
                   if(maxP < s.substring(l, s.length()).length())
                   maxPalin=s.substring(l, s.length());
                   maxP=s.substring(l, s.length()).length();
                   set.add(i);
                   i=2;
                   break;
               }
           }
       }
   }

   return maxPalin;
}

FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG

Answer 1

遍历字符，对于所有位置，检查下一个字符是否与当前字符相同（例如'f'、'f')，或者后一个字符与前一个字符是否相同（例如'f'、'g'、'f')。如果是这种情况，则向后和向前循环并比较字符，直到找到两个不匹配的字符。将字符串的长度与迄今为止找到的最长长度进行比较，如果更长，则保存它。转到下一个角色。如果找到的回文长度/2大于剩余字符数，也可以退出循环。