题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af
求最长回文子串，暴力破解法
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param A string字符串
* @return int整型
*/
int getLongestPalindrome(string A) {
// write code here
int len=A.length();
int num=0;
for(int i=0;i<len;i++)
{
for(int j=1;j<len-i+1;j++)
{
//取出字符串中所有子串
string str (A.substr(i,j));
//将子串倒序
string s(str.rbegin(),str.rend());
//判断是否为回文子串，并取出最长的回文子串
if(s==str && num<s.length())
num=s.length();
}
}
return num;
}
};
查看5道真题和解析