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

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

找出一个字符串中最大的回文字符串

思路：从第一个字符串开始，一次向左向右判断，如果相同就继续向左向右直到不相同或者越界为止，并判断最大长度，依次更新最大长度值，并记录最大长度值的开始为止。示例代码如下：

[java] view plain copy

1. private int lo, maxLen;  
2.   
3. public String longestPalindrome(String s) {  
4.     int len = s.length();  
5.     if (len < 2)  
6.         return s;  
7.       
8.     for (int i = 0; i < len-1; i++) {  
9.         extendPalindrome(s, i, i);  //assume odd length, try to extend Palindrome as possible  
10.         //extendPalindrome(s, i, i+1); //assume even length.  
11.     }  
12.     return s.substring(lo, lo + maxLen);  
13. }  
14.   
15. private void extendPalindrome(String s, int j, int k) {  
16.     while (j >= 0 && k < s.length() && s.charAt(j) == s.charAt(k)) {  
17.         j--;  
18.         k++;  
19.     }  
20.     if (maxLen < k - j - 1) {  
21.         lo = j + 1;//标记最大长度的开始位置  
22.         maxLen = k - j - 1;  
23.     }  
24. }  
25.  public static void main(String[] args) {  
26.     String str ="bcaba";  
27.     Test15 ts =new Test15();  
28.     String s =ts.longestPalindrome(str);  
29.     System.out.println(s);  
30. }