[LeetCode] Longest Palindromic Substring 最长回文串

比较好的办法暂时没想到，这里想到的是最傻的遍历的办法，找到一个字符，然后向两边遍历的方式，时间复杂度是O（n*n），是可以AC的，主要是因为题目限定了最长的输入字符串是1000。思路很简单，就是找类似于toot或者mum的字符串，但是不能过所有的测试用例，后来发现存在一种类似于ccc的串，因此又加了一层判断。

通过的代码如下：

class Solution {
public:
    string longestPalindrome(string s) {
        if(s.length() <= 1) return s;
        int left=0,right =0,maxLength =0,startIdx =0;
        for(int i=0;i<s.length();++i)
        {
            if(s[i]==s[i+1])    //toot
            {
                left = i;
                right = i+1;
                searchPalindrome(s,left,right,startIdx, maxLength);
                if(s[i+1]==s[i+2])　　//ccc
                {
                    left = i;
                    right = i+2;
                    searchPalindrome(s,left,right,startIdx, maxLength);
                }
            }
            else
            {
                left = right = i;
                searchPalindrome(s,left,right,startIdx, maxLength);　　//ana
                
            }
        }
        return s.substr(startIdx,maxLength);
    }
    void searchPalindrome(string &s, int left, int right, int &startIdx, int &len)
    {
        int step =1;
        while((left-step) >=0 && (right+step) <s.length())
        {
            if(s[left-step] != s[right+step])
            {
                break;
            }
            else
            {
                step =step +1;
            }
        }
        int width = right-left + 2*step -1;
        if(width > len)
        {
            startIdx = left-step+1;
            len = width;
        }
        
    }
};