给定一个字符串s,分割s使得s的每一个子串都是回文串返回所有的回文分割结果例如:给定字符串s=“aab”,返回[↵ [“aa”,“b”],↵ [“a”,“a”,“b”]↵ ]
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s =“aab”,
Return
[↵ [“aa”,“b”],↵ [“a”,“a”,“b”]↵ ]
思路:使用分治法递归地把字符串分割为两部分,并进行是否为回文的判断,可使用动态规划的思想存储为回文的子串提升效率。