C语言程序设计整理（9）找出最长回文字符串

（一）题目描述：

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

（二）示例展示：

输入：s = "babad"

输出："bab"

解释："aba" 同样也是正确的答案。                                                                                         

（三）参考代码：

/*Longest Palindromic Substring*/
char* longestPalindrome(char* s) {
    int n = strlen(s);          //计算字符串s的长度
    int strl = 0, strr = 0;     //记录最长的字符串的最左和最右的字符序号
    
    /*
    **寻找最长的回文字符串，这种方法对于这一类的回文串找法十分有用
    **其中i的遍历范围是[0,2*n-1)是因为回文字符串有两种类型
    **分别是奇数个的字符串和偶数个的字符串,这样遍历直接同时
    **遍历了两种类型,非常节省时间
    */
    for(int i