動手刷LeetCode-最長迴文字符串

給定一個字符串 s，找到 s 中最長的迴文子串；

解題思路

解法一：暴力法：
Python：

class Solution:
    def longestPalindrome(self, s: str) -> str:
        max=1
        res=s[0]
        for i in range(len(s)-1):
            for j in range(i+1,len(s)):
                if s[i:j+1]==s[i:j+1][::-1] and (j+1-i)>max:
                    res=s[i:j+1]
                    max=j+1-i
        return res

C++：

```cpp
class Solution {
public:
    string longestPalindrome(string s) {  //使用滑動窗口
        string result("");
        int sSize = int(s.size());
        for (int i = 0; i < sSize; i++)
        {
            int maxLength = sSize - i;
            for (int tmpSize = 1; tmpSize <= maxLength; tmpSize++)
            {
                string tmpStr = s.substr(i, tmpSize);
                if (isPalindrome(tmpStr) && tmpStr.size() > result.size())
                {
                    result = tmpStr;
                }
            }
        }
        return result;
    }

    bool isPalindrome(string s)
    {
        int left = 0;
        int right = int(s.size()) - 1;
        for (; left < right; left++, right--)
        {
            if (s[left] != s[right])
            {
                return false;
            }
        }
        return true;
    }
};

** 使用暴力法是最容易想到，但也是執行效率最低的方式**