leetcode-139-单词拆分
class Solution {
public:
bool wordBreak(string s, vector<string>& wordDict) {
set<string> dict(wordDict.begin(), wordDict.end());
vector<bool> dp(s.length() + 1, false);
dp[0] = true;
for (int i = 1; i < dp.size(); i++) {
for (int j = 0; j < i; j++) {
if (dp[j] && dict.find(s.substr(j, i-j)) != dict.end()) {
dp[i] = true;
break;
}
}
}
return dp.back();
}
};