Lintcode 680. split string(分割字符串）（更改后）

给一个字符串,你可以选择在一个字符或两个相邻字符之后拆分字符串,使字符串由仅一个字符或两个字符组成,输出所有可能的结果

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给一个字符串"123"
返回[["1","2","3"],["12","3"],["1","23"]]

标签 

最近博客一直打不开，粘上来，睡觉。。

class Solution {
public:
    /*
     * @param : a string to be split
     * @return: all possible split string array
     */
    vector<vector<string>> splitString(string s) {
        
        // write your code here
        vector<string> temp;
        vector<vector<string>> result;
        int length=s.length();
        
        splitStringHelper(0,s,temp,result);
       
            return result;
    }
        void splitStringHelper(int start,string& s,vector<string> temp,vector<vector<string>>& result)
         {
             if(start>=s.length())
            {
               result.push_back(temp);
               return;
            }
            vector<string> tmp=temp;
            tmp.push_back(s.substr(start,1));
            splitStringHelper(start+1,s,tmp,result);
            if(start+2<=s.length()){
                //temp.erase(temp.end());
                temp.push_back(s.substr(start,2));
                splitStringHelper(start+2,s,temp,result);
            }
        }
      
    
};