当前位置:网站首页>Nc17 longest palindrome substring
Nc17 longest palindrome substring
2022-07-06 09:40:00 【I'm not Xiao Haiwa~~~~】
describe
Example 1
Input :
"ababc"
Return value :
3
explain :
The longest palindrome substring is "aba" And "bab", The length is 3
Example 2
Input :
"abbba"
Return value :
5
Example 3
Input :
"b"
Return value :1
Code-( Time unresolved )
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;
}
边栏推荐
猜你喜欢
随机推荐
一大波開源小抄來襲
One article read, DDD landing database design practice
Kratos战神微服务框架(一)
【深度學習】語義分割-源代碼匯總
YARN组织架构
QML type: locale, date
Redis' bitmap
Hero League rotation map automatic rotation
[deep learning] semantic segmentation: thesis reading (neurips 2021) maskformer: per pixel classification is not all you need
In order to get an offer, "I believe that hard work will make great achievements
Blue Bridge Cup_ Single chip microcomputer_ PWM output
Mapreduce实例(八):Map端join
Reids之缓存预热、雪崩、穿透
硬件工程师的真实前途我说出来可能你们不信
五月刷题26——并查集
QML control type: menu
Summary of May training - from a Guang
Redis之Lua脚本
Redis connection redis service command
美团二面:为什么 Redis 会有哨兵?