• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            [LeetCode]Word Break II-2014.01.13

            Posted on 2014-01-14 03:13 Uriel 閱讀(313) 評論(1)  編輯 收藏 引用 所屬分類: LeetCode
            這題是Word Break的加強版,要輸出所有可能的單詞組合,于是想到用DFS,string操作還是不熟啊,搞到吐血之后,還是參照了解題報告的寫法:

             1 class Solution {
             2 public:
             3     int max_len, min_len;
             4     vector<string> res;
             5     vector<string> tp_res;
             6     
             7     void save_sentence() {
             8         string s = "";
             9         for(int i = tp_res.size() - 1; i >= 0; --i) s += tp_res[i] + string(" ");
            10         s.pop_back();
            11         res.push_back(s);
            12     }
            13     
            14     void sov(string s, unordered_set<string> &dic) {
            15         int len = s.size();
            16         if(!len) {
            17             save_sentence();
            18             return;
            19         }
            20         for(int i = min_len; i <= min(max_len, len); ++i) {
            21             string tp = s.substr(len - i);
            22             if(dic.find(tp) != dic.end()) {
            23                 tp_res.push_back(tp);
            24                 sov(s.substr(0, len - i), dic);
            25                 tp_res.pop_back();
            26             }
            27         }
            28     }
            29     
            30     vector<string> wordBreak(string s, unordered_set<string> &dic) {
            31         res.clear();
            32         min_len = 100000, max_len = 0;
            33         unordered_set<string>::iterator it;
            34         for(it = dic.begin(); it != dic.end(); ++it) {
            35             max_len = max_len > it->size() ? max_len : it->size();
            36             min_len = min_len < it->size() ? min_len : it->size();
            37         }
            38         sov(s, dic);
            39         return res;
            40     }
            41 };

            Feedback

            # re: [LeetCode]Word Break II-2014.01.13  回復  更多評論   

            2014-12-30 07:18 by mandy
            萬分感謝! 你的code是可讀性最強的了!
            久久99久久99精品免视看动漫| 亚洲国产成人久久综合碰碰动漫3d| 久久精品这里热有精品| 99热都是精品久久久久久| 亚洲午夜久久久| 久久久久AV综合网成人| 久久无码精品一区二区三区| 乱亲女H秽乱长久久久| 青青久久精品国产免费看| 久久久精品午夜免费不卡| 青青青青久久精品国产h久久精品五福影院1421 | 久久精品九九亚洲精品| 99久久精品国产毛片| 久久精品综合网| 久久国产影院| 国产999精品久久久久久| 久久大香萑太香蕉av| 久久噜噜久久久精品66| 欧美牲交A欧牲交aⅴ久久| 久久中文字幕无码专区| 久久久久久综合一区中文字幕| 久久久SS麻豆欧美国产日韩| 亚洲一级Av无码毛片久久精品| 久久精品国产精品青草app| 国内精品久久久久久99| 伊人久久大香线蕉综合Av| 婷婷久久香蕉五月综合加勒比| 五月丁香综合激情六月久久| 美女久久久久久| 久久se这里只有精品| 中文字幕无码久久久| 久久精品免费网站网| 欧美久久一区二区三区| 性做久久久久久久久| 久久综合久久美利坚合众国| 久久人人爽人人爽人人爽| 亚洲中文字幕伊人久久无码| 国产精品久久婷婷六月丁香| 久久久久人妻一区二区三区| 色偷偷偷久久伊人大杳蕉| 99久久国产热无码精品免费|