131. 分割回文串

最新推荐文章于 2025-01-30 15:18:18 发布

爱吃鱼的小刘

最新推荐文章于 2025-01-30 15:18:18 发布

阅读量142

点赞数

本文链接：https://blog.youkuaiyun.com/qq_38484259/article/details/86552744

版权

在这里插入图片描述

class Solution:
    def partition(self, s):
        """
        :type s: str
        :rtype: List[List[str]]
        """
        results = [[s[0]]]
        for c in s[1:]:
            for r in results:
                r.append(c)
                
            extra = []
            for r in results:
                if len(r) > 1:
                    p = r[-2] + r[-1]
                    if p == p[::-1]:
                        extra.append(r[:-2] + [p])
                    elif len(r) > 2:
                        p = r[-3] + r[-2] + r[-1]
                        if p == p[::-1]:
                            extra.append(r[:-3] + [p])
                            
            results.extend(extra)
        return results