给你一个字符串 s,找到 s 中最长的回文子串
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
示例 3:
输入:s = "a"
输出:"a"
示例 4:
输入:s = "ac"
输出:"a"
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母(大写和/或小写)组成
class Solution {
public:
string longestPalindrome(string s) {
//这数据量,暴力就可以过,时间复杂度O(n^2)
int ret = 1,st=0;
for(int i = 1;i<s.size();i++)
{
int j;
for(j = 1;i-j>=0&&i+j-1<s.size();j++)
{
if(s[i-j]!=s[i+j-1])
{
break;
}
}
if(ret<(j-1)*2)
{