- 链接地址:https://blog.csdn.net/weixin_61966129/article/details/123758297
- 链接标题:力扣第五题最长回文子串c语言_lalalacallmelater的博客-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8841
文章浏览阅读696次。力扣第五题最长回文子串c语言文章目录题目描述思路代码总结题目描述提示:以下是本篇文章正文内容,下面案例可供参考思路中心扩散法奇数长度回文串中,对于某字符,向左右两侧同时扩散,如果左右字符相同,继续向外扩散,直到两侧字符不同,返回长度;偶数长度时,首先需要相邻的两个字符相同,然后再同时向左右扩散,直到不同返回长度。所以遍历 i ,i 向两边扩散,找到其最长回文串,返回长度,比较奇数长度和偶数长度,记录最大值,并记录起始索引。运行时间4ms。代码int getPalind(char *s
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除