Longest Palindromic Substring

 1 class Solution {
 2 public:
 3     string longestPalindrome(string s) {
 4      int min_len=0,max_len=1;
 5      int i,j,k;
 6      if(s.enpty)return "";
 7      if(s.size()==1)return s;
 8      for( i=0;i<s.size())
 9      {
10          if(max_len-i<=max_len/2)break;
11          j=i;
12          k=i;
13          if((s[k]==s[k+1])&&k<s.size()-1)k=k+1;
14          i=k+1;
15          while((s[j-1]==s[k+1])&&(j>0)&&(k<s.size()-1)){k++;j--;}
16          int new_len=k-j+1;
17          if(new_len>max_len){max_len=new_len;min_len=j;}
18          return s.substr(min_len,max_len);       //str.substr(startpos, length);其中 startpos 是起始字符的序号，length 是从 startpos 开始取的字符串长度（包括startpos ）

19      }
20 
21 };

时间复杂度为o(n^2)，仅仅避免了讨论奇数与偶数情况。