[LintCode]680. 分割字符串

描述
给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果
样例
给一个字符串”123”
返回[[“1”,”2”,”3”],[“12”,”3”],[“1”,”23”]]

class Solution {
public:

   void dfs(string& s, vector<string> &tmp, vector<vector<string> > &ans, int start){
        if(start==s.size()){
            ans.push_back(tmp);
            return;
        }
        if(start<s.size()){
            string s1=s.substr(start,1);
            tmp.push_back(s1);
            dfs(s,tmp,ans,start+1);
            tmp.pop_back();
        }
        if(start+1<s.size()){
            string s2=s.substr(start,2);
            tmp.push_back(s2);
            dfs(s,tmp,ans,start+2);
            tmp.pop_back();
        }
    }

    vector<vector<string> > splitString(string& s) {
        vector<vector<string> > ans;
        vector<string> tmp;
        if (s.size() == 0) {
            ans.push_back(tmp);
            return ans;
        }
        dfs(s, tmp, ans, 0);
        return ans;
    }
};