[leetcode]5最长回文子串

这道题就是很简单的模拟思想，把我们人的正常思维用电脑模拟出来即可

如果我们寻找回文字符串，首先我们会想法找到回文的中心，然后从中心向两侧扩散寻找，因此代码就是简单的从中间向两边。

需要特殊处理的是回文字符串的奇偶性，长度为奇数那么以一个字母为中心，如果是偶数就是两个，需要分别判断。

最后因为有一个空输入，可以单独处理。

char* longestPalindrome(char* s) {
    int i=0,l,r;
    int max=1;
    int l0=0,r0=0;
    if(s[0]=='\0')
        return s;
    while(s[i]!='\0')
    {
        //判断偶数回文
        if(s[i]==s[i+1])
        {
            l=i;
            r=i+1;
            while(((l-1)>=0)&&(s[r+1]!='\0')&&(s[l-1]==s[r+1]))
            {
                l--;
                r++;
            }
            if(max<(r-l+1))
            {
                max=r-l+1;
                l0=l;
                r0=r;
            }
                
            
            
        }
        //判断奇数回文
        
        l=i-1;
        r=i+1;
        
        if((l>=0)&&(s[l]==s[r]))
        {
            while(((l-1)>=0)&&(s[r+1]!='\0')&&(s[l-1]==s[r+1]))
            {
                l--;
                r++;
            }
            if(max<(r-l+1))
            {
                max=r-l+1;
                l0=l;
                r0=r;
            }
                
        }
        i++;
    }
    
    for(i=0;i<max;i++)
    {
        s[i]=s[l0+i];
    }
    s[i]='\0';
    return s;
}