19、 palindrome-partitioning

给定一个字符串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”]↵ ]

思路：使用分治法递归地把字符串分割为两部分，并进行是否为回文的判断，可使用动态规划的思想存储为回文的子串提升效率。