leetcode：1147. 段式回文

最新推荐文章于 2024-12-18 22:15:31 发布

原创最新推荐文章于 2024-12-18 22:15:31 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #算法

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一种解决LeetCode上最长回文子串分解问题的递归算法，并提供了C++实现代码。通过递归检查字符串两端是否相等，若相等则继续分解内部子串，直至无法分解。

链接：https://leetcode-cn.com/problems/longest-chunked-palindrome-decomposition/
此题比较简单，之间暴利递归就可以了。也有双指针的解法可能更加快一点。
C++代码:

class Solution {
public:
    int longestDecomposition(string text) {
        if(text == "")
            return 0;
        for(int i = 1;i<=text.size()/2;i++)
        {
            if(text.substr(0,i) == text.substr(text.size()-i,i))
                return 2+longestDecomposition(text.substr(i,text.size()-2*i));
        }
        return 1;
    }
};