2020-5 leetcode 1147. 段式回文

最新推荐文章于 2021-11-04 17:41:02 发布

原创最新推荐文章于 2021-11-04 17:41:02 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种解决字符串中最长回文子串分解问题的高效算法。通过从两端向中间寻找相等的子串，该算法能快速确定并分解出最长的回文段落，适用于需要处理大量文本数据的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.就是简单的从两边向里面找最多有几个回文段。

class Solution {
public:
    int longestDecomposition(string text) {
        int ans=0,prev=0,n=text.size();

        for(int i=0;i<n/2;i++){
            if(text.substr(prev,i-prev+1)==text.substr(n-i-1,i-prev+1)){
                ans+=2;
                prev=i+1;
            }
        }
        if(n%2==1||prev<n/2){
            ans+=1;
        }

        return ans;
    }
};