描述
示例1
输入:
"ababc"
返回值:
3
说明:
最长的回文子串为"aba"与"bab",长度都为3
示例2
输入:
"abbba"
返回值:
5
示例3
输入:
"b"
返回值:1
Code-(时间未解决)
bool isHuiwen(string str)
{
for(int i=0;i<str.size()/2;i++)
{
if(str[i]!=str[str.size()-1-i])
return false;
}
return true;
}
int getLongestPalindrome(string A) {
// write code here
int max_len=0;
for(int i=0;i<A.size();i++)
{
int len=1;
for(int j=i;j<A.size();j++)
{
string temp=A.substr(i,len++);
if(isHuiwen(temp)&& temp.size()>max_len)
max_len=temp.size();
}
}
return max_len;
}