5. 最长回文子串
2022/1/7 23:04:57
本文主要是介绍5. 最长回文子串,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
“回文”是指正读反读都能读通的句子。设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; } } };
这篇关于5. 最长回文子串的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)
- 2024-05-30【Java】百万数据excel导出功能如何实现
- 2024-05-30我们小公司,哪像华为一样,用得上IPD(集成产品开发)?
- 2024-05-30java excel上传--poi
- 2024-05-30安装笔记本应用商店的pycharm,再安排pandas等模块,说是没有打包工具?
- 2024-05-29java11新特性