标签:子串 right start int maxLen 回文 最长 left
“回文”是指正读反读都能读通的句子。设n是一任意自然数,若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321就是回文数
class Solution {
public:
string longestPalindrome(string s) {
if (s.size() < 2) return s;//s中只有一个元素
int left = 0, right = 0, start = 0, maxLen = 0;
for (int i = 0; i < s.size(); i++) {
searchPalindrome(s, i, i, start, maxLen);
searchPalindrome(s, i, i +1, start, maxLen);
}
return s.substr(start, maxLen);
}
void searchPalindrome(string s, int left, int right, int&start, int&maxLen) {
while((left >= 0) && (right < s.size()) && (s[left] == s[right])) {
left--;
right++;
}
//如果得到的回文数的大小比之前的大,就更新maxLen
if (maxLen < right - left + 1 -2) {
maxLen = right - left + 1 - 2;//right -left + 1是得到的数组长度,因为之前执行了left--和right ++,所以再减去2
start = left + 1;
}
}
};
标签:子串,right,start,int,maxLen,回文,最长,left 来源: https://blog.csdn.net/zhong29/article/details/122373563
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。