lintcode-136-分割回文串

136-分割回文串

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。

返回s所有可能的回文串分割方案。

样例

给出 s = "aab"，返回

[

["aa", "b"],

["a", "a", "b"]

]

标签

回溯法 深度优先搜索

思路

使用回溯和递归

code

class Solution {
public:/*** @param s: A string* @return: A list of lists of string*/vector> partition(string s) {// write your code hereint size = s.size();if(size <= 0) {return vector >();}vector > result;vector temp;partition(s, 0, temp, result);return result;}void partition(string s, int current, vector &temp, vector > &result) {if(current == s.size()){result.push_back(temp);return;}for(int i=current; i