字符串分割成回文子串

vector<vector<string>> ans;
vector<string> res;
void dfs(string s);
vector<vector<string>> partition(string s) 
{
    dfs(s);
    return ans;
}
void dfs(string s)
{
    if ("" == s)
    {
        ans.emplace_back(res);
        return;
    }
    for (int i = 1;i <= s.size();++i)
    {
        string temp = s.substr(0, i);
        if (temp == string(temp.rbegin(), temp.rend()))
        {
            res.push_back(temp);
            dfs(s.substr(i,s.size() - i));
            res.pop_back();
        }
    }
}

int main()
{
    for (auto x : partition("aabb"))
    {
        cout << "[";
        for (auto t : x)
        {
            cout << t << ",";
        }
        cout << "]" << endl;
    }
    system("pause");
}