最长回文子串

**

最长回文子串

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

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

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