【leetcode26】

作者

131. 分割回文串

  1. class Solution:
  2.     def partition(self, s: str) -> List[List[str]]:
  3.         res=[]
  4.         path=[]
  5.         def f(index):
  6.             if index==len(s):
  7.                 res.append(path[:])
  8.                 return
  10.             for i in range(index,len(s)):
  11.                 temp=s[index:i+1]
  12.                 if temp==temp[::-1]:
  13.                     path.append(temp)
  14.                     f(i+1)
  15.                     path.pop()
  16.         f(0)
  17.         return res

发表评论