5. 最长回文子串

5. 最长回文子串
   给你一个字符串 s，找到 s 中最长的回文子串。
   输入：s = “babad”
   输出：“bab”
   解释：“aba” 同样是符合题意的答案。
   示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

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

class Solution {
public:
    pair<int,int> ans(string s,int left,int right){
        while(left>=0&&right<s.length()&&s[left]==s[right]){
            --left;
            ++right;
        }
        return {left+1,right-1};
    }
    string longestPalindrome(string s) {
        int start=0;
        int end=0;
       for(int i=0;i<s.length();i++){
           auto[left1,right1]=ans(s,i,i);
           auto[left2,right2]=ans(s,i,i+1);
           if(right1-left1>end-start){
               start=left1;
               end=right1;
           }
           if(right2-left2>end-start){
               start=left2;
               end=right2;
           }
       }
        return s.substr(start,end-start+1);
    }
};