我的力扣算法140-单词拆分

撞了鬼了，月末一个困难，月初一个困难，我看他是在难为我胖虎。
不说了，看题


其实吧，单看题，题意还是比较简单的，就像是给你一串字符串，再给你一个字典，让你利用字典查这串字符串里面的单词。但是吧，因为一串字符串判断的方式不同和字典中的单词相似性，比如说cat是一个单词，cats也是一个单词，我cadtasdasd这个字符串就要输出两种方案，一个是含有cat，一个是含有cats，这就是这道题的一个难点。

说实话，我没做出来，看见难题有一点畏惧心理，想了一会，然后看评论了，接下来就利用评论讲一下吧。

class Solution {
public:

    vector<string> wordBreak(string s, vector<string>& wordDict) {
    //定义一个有序map
        unordered_map<string,vector<string> > m;
        //调用helper函数
        return helper(m,wordDict,s);
    }
    vector<string> helper(unordered_map<string,vector<string> >& m,vector<string>& wordDict,string s){
     //定义vector<string>类型的函数helper，传入map，字典，和字符串
        if(m.count(s)) return m[s];
        //如果字符串出现过，那就返回这个字符串对应的value
        if(s.empty()) return {""};
        //如果为空就输出“”
        vector<string> res;
        //定义数组，存放等会要输出的单词
        for(auto word:wordDict){
        //遍历字典
            if(s.substr(0,word.size())!=word) continue;
        //剪枝，如果截取的字符串不能构成当前word所表示的单词就不再继续下面的程序
            vector<string> tmp=helper(m,wordDict,s.substr(word.size()));
           //说明已经在字符串的前面部分发现了单词，递归调用函数，
           // 但是传的字符串是排除掉发现的单词的字符串，继续不断地搜索单词。
           //比如catsanddog，现在s变成了sanddog传入
            for(auto itm:tmp){
                res.push_back(word+(itm.empty()?"":" "+itm));
            //将tmp中的单词循环放入res中，如果为空就啥也不放，有就加个空格再放单词。
            }
        }
        m[s]=res;
        //插入到m中
        return res;
    }
};

可能有我没有表示清楚的地方，实在是不好意思，我会继续努力。
加了个油！