中心扩展
class Solution {
public:
string longestPalindrome(string s) {
string ans;
for(int i=0;i<s.size();i++){
//判断奇数回文串
int l=i-1,r=i+1;
while(l>=0 && r<s.size() && s[l]==s[r])l--,r++;
if(ans.size()<r-l-1)ans=s.substr(l+1,r-l-1);
//判断偶数回文串
l=i,r=i+1;
while(l>=0 && r<s.size() && s[l]==s[r])l--,r++;
if(ans.size()<r-l-1)ans=s.substr(l+1,r-l-1);
}
return ans;
}
};
//substr(x,y) x表示截取字符串在原字符串的起始位置,y表示截取字符串长度