leecode 5

题目：

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

 

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答：

class Solution {
public:
    string longestPalindrome(string s) {
        int length = 0 ; 
        string str ;
        for (int i  = 0 ; i < s.size()  ; i ++)
        {
            int t1 = back_length(i,i,s) ;
            if (t1 > length)
            {
                length = t1 ;
                str = s.substr(i - t1/2,t1) ;
            }
            if (i+1 < s.size() && back_length(i,i+1,s) > length)
            {
                length = back_length(i,i+1,s) ;
                str = s.substr(i-length/2+1,length) ;
            }
        }
        return str; 

    }

    int back_length (int i ,int j ,string s)
    {
        while (  i >=0 && j < s.size()  && s[i]== s[j])
        {
            i--  ;
            j++ ;
        }
        return j-i -2+1 ;
    }
};

解析：

1. 之前做过一个类似回文字的题目，之前的思路是在每两个字符之间插入特殊字符，这样就可一从台开始遍历，防止出现以字符与字符之间为回文字的间隔的形式了，譬如baab，但是无疑增加了题目的复杂度
2. 查看了答案发现，可以用双指针的形式来处理该问题，创建一个处理回文字的函数，变量为两个指针，指针可以为一个数，亦可以为相邻的两个数。
3. 注意函数内的变量也要处于s的限制内。