找出最长回文字串

给定一个字符串，发现最长的回文子串。您可以假设s的最大长度为1000。

例：

输入： “babad”

输出： “bab”

注意： “aba”也是一个有效的答案。 例：

输入： “cbbd”

输出： “bb”

1找回文，遍历时可以从从中间往外散开对应比较，但要考虑到奇数还是偶数的回文串 首先写一个判断是否是回文串的函数palind，返回该字符串。 ``` public class Solution {

public String longestPalindrome(String s) {
   int i;
    String str1="",str2="",maxStr="";
    for(i=0;i<s.length();i++){
         str1=palind(s,i,i);
         str2=palind(s,i,i+1);
         str1=(str1.length()>str2.length())?str1:str2;
         if(maxStr.length()<str1.length())
              maxStr=str1;
           }
           return maxStr;
    
}
    
public String palind(String s,int p,int k){
     
      while(p >= 0 && k < s.length() && s.charAt(p) == s.charAt(k)){
            k++;
            p--;
          }
          return s.substring(++p,k);
     }         

转载于:https://my.oschina.net/u/3546529/blog/979049