【python/leectode/M/131】Palindrome Partitioning

最新推荐文章于 2024-10-01 09:06:01 发布

alicelmx

最新推荐文章于 2024-10-01 09:06:01 发布

阅读量752

点赞数

分类专栏： LeetCode 文章标签： python leetcode

本文链接：https://blog.csdn.net/alicelmx/article/details/83113099

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

基本思路

使用DFS来找出所有符合条件的子串，判断回文也是在简单不过的函数
都是简单函数的堆积，问题不大

实现代码

class Solution(object):
    def partition(self, s):
        """
        :type s: str
        :rtype: List[List[str]]
        """
        if not s:
            return [[]]
        self.res = []
        self.DFS(s,[])
        
        return self.res
    
    def isPalindrome(self,s):
        length = len(s)
        for i in range(length):
            if s[i] != s[length-1-i]:
                return False
        return True
        
    def DFS(self,s,temp):
        if not s:
            self.res.append(temp)
        for i in range(len(s)):
            if self.isPalindrome(s[:i+1]):
                self.DFS(s[i+1:],temp+[s[:i+1]])