特牛网址导航

力扣第五题最长回文子串c语言_lalalacallmelater的博客-CSDN博客

网友收藏
文章浏览阅读696次。力扣第五题最长回文子串c语言文章目录题目描述思路代码总结题目描述提示:以下是本篇文章正文内容,下面案例可供参考思路中心扩散法奇数长度回文串中,对于某字符,向左右两侧同时扩散,如果左右字符相同,继续向外扩散,直到两侧字符不同,返回长度;偶数长度时,首先需要相邻的两个字符相同,然后再同时向左右扩散,直到不同返回长度。所以遍历 i ,i 向两边扩散,找到其最长回文串,返回长度,比较奇数长度和偶数长度,记录最大值,并记录起始索引。运行时间4ms。代码int getPalind(char *s