暴力枚举解决最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2：

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

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

代码如下：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool judge(string s)
{
int len=s.length();
for(int i=0;i<len/2;i++)
{
    if(s[i]!=s[len-i-1])
       return 0;

}
return 1;
}
int main()
{string ans;
int max=0;
int len=s.length();
for(int i=0;i<len;i++)
{
    for(int j=i+1;j<=len;j++)
    {
        string text=s.substr(i,j);//substring是提取ij表示地址
    if(judge(text)&&text.length()>max)
       {max=text.length();
        ans=text;
       }

    }

}
cout<<ans<<" "<<max<<endl;
    return 0;
}
 

代码说明：

本题目要求给出最长回文子串，也就是逆转后前后都相同的字符串，做法如下：

1.应用暴力枚举法把每个字符串都分析一遍

2.根据

for(int i=0;i<len/2;i++)
{
    if(s[i]!=s[len-i-1])
       return 0;

}

这一循环，也就是第一个字母和最后一个字母的不断比较，来判断是否为回文串

3.根据循环，不断迭代回文串，不断更新，最后输出