Leetcode刷题（5. 最长回文子串）

一.题目

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

示例 1:

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。

示例 2:

输入: “cbbd”
输出: “bb”

二.代码（C）

int expansion(char* s,int* left,int* right);
char * longestPalindrome(char * s)
{
    char b[1000];
    int length1 = 0;
    int length2;
    int left,right;
    int left1,right1;
    int i;
    if(s[0]=='\0')
        return "";
    for(i=0;s[i]!= '\0';i++)
    {
        left = i;
        right = i;
        length2 = expansion(s,&left,&right);
        if(length1<length2)
        {
            left1 = left;
            right1 = right;
            length1 = length2;
        }
        if(i>0&&s[i]==s[i-1])
        {
            left = i-1;
            right = i;
            length2 = expansion(s,&left,&right);
            if(length1<length2)
            {
                left1 = left;
                right1 = right;
                length1 = length2;
            }
        }
    }
    s[right1+1]  = '\0';
    return &s[left1];
}
int expansion(char* s,int* left,int* right)
{
    int length1 = *right-*left+1;
    if(*left-1>=0&&s[*right+1]!='\0')
    {
        if(s[*left-1]==s[*right+1])
        {
            *left = *left-1;
            *right = *right+1;
            length1 = expansion(s,left,right);
        }      
    }
    return length1;
}

三.提交记录

四.备注

从所有可能中心点向两边扩充，找到最长回文子串。