• <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久久精品这里只有精品| 亚洲色欲久久久综合网| 国产精品久久久久影院嫩草| 久久精品国产亚洲av麻豆小说| 国内精品久久久人妻中文字幕| 亚洲综合久久综合激情久久| 色播久久人人爽人人爽人人片aV| 久久精品国产亚洲αv忘忧草 | 久久精品水蜜桃av综合天堂 | 久久777国产线看观看精品| 欧美综合天天夜夜久久| 色综合久久88色综合天天 | www.久久99| yy6080久久| 国内精品久久久久久久涩爱| 久久影院综合精品| 污污内射久久一区二区欧美日韩| 漂亮人妻被黑人久久精品| 久久久久无码精品| 亚洲精品高清国产一久久| 欧美大香线蕉线伊人久久| 午夜福利91久久福利| 国产农村妇女毛片精品久久| 久久AV高清无码| 久久精品中文无码资源站| 久久无码AV中文出轨人妻 | 狠狠人妻久久久久久综合蜜桃| 无码久久精品国产亚洲Av影片| 久久综合狠狠综合久久97色| 99久久精品九九亚洲精品| 久久被窝电影亚洲爽爽爽| 亚洲国产精品高清久久久| 中文字幕无码久久久| 久久精品国产亚洲7777| 久久电影网一区| 久久香蕉国产线看观看乱码| 久久国产精品99久久久久久老狼| 久久久久亚洲av无码专区喷水 | 伊人久久大香线蕉av不变影院| 国产精品日韩欧美久久综合| 色综合久久久久|