139. 单词拆分
题目链接:139. 单词拆分
代码如下:
//动态规划
//参考leetcode官方题解
class Solution {
public:bool wordBreak(string s, vector<string>& wordDict) {unordered_set<string> word(wordDict.begin(),wordDict.end());vector<bool> dp(s.size()+1,false);dp[0]=true;for(int i=1;i<=s.size();i++){for(int j=0;j<i;j++){if(dp[j]&&word.count(s.substr(j,i-j))){dp[i]=true;break;}}}return dp[s.size()];}
};