标签:Q5 21 示例 -- len maxlen str 回文 string
文章目录
题21.Leetcode-Q5–字符串 最长回文子串
一、题目
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。
示例 2:
输入:s = “cbbd”
输出:“bb”
示例 3:
输入:s = “a”
输出:“a”
示例 4:
输入:s = “ac”
输出:“a”
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母(大写和/或小写)组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、题解
解题思路:移动指针,以该指针位置做镜像对称进行比较
#include <iostream>
using namespace std;
string longestPalindrome(string s)
{
int i,j;
int len,maxlen=1;
string str;
for(i=0; i<s.length(); i++)
{
len=0;
for(j=1; j<s.length(); j++)
{
if(i-j+1<0||i+j>=s.length()||s[i-j+1]!=s[i+j])
{
break;
}
len+=2;
}
if(len>=maxlen)
{
maxlen=len;
str.assign(s,i-maxlen/2+1,maxlen);
}
len=1;
for(j=1; i-j>=0&&i+j<=s.length()-1; j++)
{
if(i-j<0||i+j>=s.length()||s[i-j]!=s[i+j])
{
break;
}
len+=2;
}
if(len>=maxlen)
{
maxlen=len;
str.assign(s,i-maxlen/2,maxlen);
}
}
return str;
}
int main()
{
string s;
cin>>s;
cout << longestPalindrome(s) << endl;
return 0;
}
标签:Q5,21,示例,--,len,maxlen,str,回文,string 来源: https://blog.csdn.net/qq_51352378/article/details/116920813
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。