LeetCode_131 分割回文串1、题目:分割回文串2、解题思路回溯三部曲3、代码
1、题目:分割回文串给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。2、解题思路回溯三部曲1、确定递归函数的参数和返回类型,全局变量数组path存放切割后回文的子串,二维数组result存放结果集。本题递归函数参数还需要startIndex,因为切割过的地方,不能重复切割,和组合问题也是保持一致的。vector<vector<string>> resul