Leetcosde:131、分割回文串;125、验证回文串;139、单词拆分;140、单词拆分II
131、分割回文串给定一个字符串s,将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。示例:输入:“aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]方法1:回溯法classSolution:defpartition(self,s:str)->List[List[str]]:ifnots:return[[]]res=[]foriinrange(len(s)):tm