C++ 最长回文串算法

博主： grinrain
发布时间：2022 年 04 月 15 日
1737次浏览
10 条评论
901字数
分类：默认分类

```C++
// c++中心扩散法
class Solution {
public:
    string longestPalindrome(string s) {
        int n = s.length();
        if(n <= 1) return s;
        int begin = 0;
        int maxLength = 1;
        for(int i = 0;i < n-1;++i)
        {
            int tnum = 1;
            int ti = 1;
            while(i - ti >= 0 && i + ti < n && s[i-ti] == s[i+ti])
            {// 奇数回文子串
                tnum += 2;
                if(tnum > maxLength) {maxLength = tnum;begin = i-ti;}
                ti++;
            }
            
            ti = 0;
            tnum = 0;
            while(i - ti >= 0 && i + 1 + ti < n && s[i-ti] == s[i + 1 + ti])
            {// 偶数回文子串
                tnum+=2;
                if(tnum > maxLength) {maxLength = tnum;begin = i-ti;}
                ti++;
            }
            
        }
        string str(s.begin()+begin,s.begin()+begin+maxLength);
        return str;
    }
};

作者：jie
链接：https://leetcode-cn.com/leetbook/read/array-and-string/conm7/?discussion=6YtIY2
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
```

最后修改：2022 年 04 月 15 日 08 : 23 PM

如果觉得我的文章对你有用，请随意赞赏

10 条评论

ahfwbqnzmy
March 4th, 2025 at 06:46 pm

文章结构紧凑，层次分明，逻辑严密，让人一读即懂。

回复
eotfajtdvj
March 2nd, 2025 at 08:28 pm

这篇文章如同一首动人的乐章，触动了读者内心深处的柔软。

回复
rcctusskql
March 2nd, 2025 at 11:35 am

情感浓度过高可适当留白，以达平衡。

回复
uutmatrwac
December 27th, 2024 at 08:22 am

《见习法医》国产剧高清在线免费观看：https://www.jgz518.com/xingkong/148363.html

回复
ekxjhteegf
November 30th, 2024 at 05:56 am

你的文章让我学到了很多技能，非常实用。 https://www.4006400989.com/qyvideo/24616.html

回复
xlpfgncddz
November 25th, 2024 at 11:30 pm

《妖妃真假总裁夫人》短片剧高清在线免费观看：https://www.jgz518.com/xingkong/13972.html

回复
wwwmlxwwvw
November 21st, 2024 at 06:08 pm

你的文章让我感受到了不一样的风景，谢谢分享。 https://www.yonboz.com/video/2952.html

回复
gbcvutseqb
November 19th, 2024 at 05:51 pm

你的才华让人惊叹，你是我的榜样。 http://www.55baobei.com/ph3hGFyQXZ.html

回复
jfthxkelkx
October 4th, 2024 at 09:55 pm

看的我热血沸腾啊https://www.ea55.com/

回复
tcnvqdesfh
October 1st, 2024 at 09:24 pm

看的我热血沸腾啊https://www.237fa.com/

回复