[力扣05]最長回文子串是什么

此教程使用C++版本編寫代碼，如需其他版本，請自行修改，并在力扣網(wǎng)站中測試！

題目描述

給你一個字符串 s，找到 s 中最長的回文子串。

示例1:

輸入：s = "babad"
輸出："bab"
解釋："aba" 同樣是符合題意的答案。

示例2:

輸入：s = "cbbd"
輸出："bb"

提示:

• 1 <= s.length <= 1000
• s 僅由數(shù)字和英文字母組成

C++題目源碼:

class Solution {
public:
    string longestPalindrome(string s)
     {
         if(s.length()==0)
         {
             return "";
         }
         int size=s.length();
         int left=0;
         int right=0;
         int len=1;
         int maxPos=0;
         int maxLen=0;
         for(int i=0;i<size;i++)
         {
            left=i-1;
            right=i+1;
            //左邊
            while(left>=0&&s[left]==s[i])
            {
                len++;
                left--;                
            }
            //右邊
            while(right<size&&s[right]==s[i])
            {
               len++;
               right++;     
            }
            //左邊和右邊對稱
            while(left>=0&&right<size&&s[left]==s[right])
            {
                len+=2;
                left--;
                right++;
            }
            if(len>maxLen)
            {
                maxLen=len;
                maxPos=left;
            }
            len=1;
         }
         return s.substr(maxPos+1,maxLen);
    }
};