每日一练之wordbreak

word-break

OJ地址&＃xff1a;word-break

bool wordBreak(string s, unordered_set<string> &dict) {int len &＃61; s.length();vector<bool> v(len&＃43;1,false);v[0] &＃61; true;for(int i &＃61; 1;i <&＃61; len; i&＃43;&＃43;){for(int j &＃61; 0; j < i; j&＃43;&＃43;){if(v[j] && dict.find(s.substr(j,i-j))!&＃61; dict.end()){v[i] &＃61; true;break;}}}return v[len];}