力扣算法——139WordBreak【M】
标签：基本 rdb use bre 另一个 segment hand 情况 拆分
力扣算法——139WordBreak【M】
class Solution {
2 public:
3 bool wordBreak(string s, unordered_set<string> &dict) {
4 vector<string> wordDict;
5 unordered_set<string>dict;
6 for (auto a : wordDict)
7 dict.insert(a);
8 vector<bool>dp(s.size() + 1, false);
9 dp[0] = true;//边界
10 for(int i=0;i<dp.size();++i)
11 for(int j=0;j<i;++j)
12 if (dp[j] && dict.count(s.substr(j, i - j)))//状态转移方程
13 {
14 dp[i] = true;
15 break;
16 }
17 return dp.back();
18 }
19 };