回文字符串

题目来源：牛客网
题目描述：
给定一个字符串s，分割s使得s的每一个子串都是回文串
返回所有的回文分割结果。（注意：返回结果的顺序需要和输入字符串中的字母顺序一致。）
例如:给定字符串s=“aab”,
返回
[↵ [“aa”,“b”],↵ [“a”,“a”,“b”]↵ ]

注意：(来自牛客网华科平凡)如果要求输出所有可能的解，往往都是要用深度优先搜索。如果是要求找出最优的解，或者解的数量，往往可以使用动态规划。

解题思路： leetcode

代码来自：牛客网华科平凡

class Solution {
   
public:
 
 
vector<vector<string>> partition(string s) {