leetcode 5. 最长回文子串

      写这道题的时候，起初没有想法的。后来经过左思右想，想到了中心扩展的方法，结果只出来一种单中心的最长回文子串，然后又发现双中心没法在这样的方法里完成。苦恼了许久，看了答案的java代码恍然大悟，只要再写一种双中心的，比较单中心和双中心哪个长就好了。答案的java代码觉得写的很好值得学习。我自己写的是C的代码，附上经过修改的成功AC的C源码。

int expandAroundCenter(char *s,int left,int right,int length){
int L=left;
int R=right;
while(L>=0&&R<length&&s[L]==s[R]){
    L--;
    R++;
}
return R-L-1;
}
char* longestPalindrome(char* s) {
    if(s==NULL) return NULL;
    char chr[100]="";
    static char chrMax[10000];
    int i,j,count=0;
    int start=0;
    int end=0;
    int length=0;
    for(i=0;s[i]!='\0';i++);
    length=i;
    printf("length-%d\n",length);
    for(i=0;i<length-1;i++){
     int len1 = expandAroundCenter(s, i, i,length);
     int len2 = expandAroundCenter(s, i, i + 1,length);
     int len=len1>len2?len1:len2;
      if (len > end - start) {
            start = i - (len - 1) / 2;
            end = i + len / 2;
        }
    }
    for(j=start;j<=end;j++){
        chrMax[count++]=s[j];
    }
    chrMax[count]='\0';
    return chrMax;
}

下面是答案的java代码很简洁优美：

public String longestPalindrome(String s) {
    if (s == null || s.length() < 1) return "";
    int start = 0, end = 0;
    for (int i = 0; i < s.length(); i++) {
        int len1 = expandAroundCenter(s, i, i);
        int len2 = expandAroundCenter(s, i, i + 1);
        int len = Math.max(len1, len2);
        if (len > end - start) {
            start = i - (len - 1) / 2;
            end = i + len / 2;
        }
    }
    return s.substring(start, end + 1);
}

private int expandAroundCenter(String s, int left, int right) {
    int L = left, R = right;
    while (L >= 0 && R < s.length() && s.charAt(L) == s.charAt(R)) {
        L--;
        R++;
    }
    return R - L - 1;
}