0
点赞
收藏
分享

微信扫一扫

NC17 最长回文子串

描述NC17 最长回文子串_c++
示例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;
}

NC17 最长回文子串_leetcode_02


举报

相关推荐

0 条评论