139. Word Break
2017-03-16 22:00
176 查看
class Solution {
public:
bool wordBreak(string s, vector<string>& wordDict) {
set<string> words;
for(int i=0;i<wordDict.size();i++)
words.insert(wordDict[i]);
vector<bool> dp(s.size(),0);
for(int i=s.size()-1;i>=0;i--)
{
string temp;
temp=s.substr(i);
if(words.count(temp)!=0)
dp[i]=1;
else
{
for(int j=i+1;j<s.size();j++)
{
if(dp[j]==1)
{
temp=s.substr(i,j-i);
if(words.count(temp)!=0)
dp[i]=1;
}
}
}
}
return dp[0];
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode-139-Word Break
- leetcode 139. Word Break
- [Leetcode] #139 Word Break
- 139. Word Break
- [leetcode 139] Word Break
- 【LeetCode】139 - Word Break
- [leetcode] 139 Word Break
- LeetCode 139. Word Break
- 139. Word Break(dp)
- 139. Word Break
- 139. Word Break
- leetcode 139. Word Break
- 139. Word Break
- 139. Word Break
- leetcode 139 —— Word Break
- leetcode 139. Word Break
- LeetCode 139. Word Break（单词分隔）
- leetcode 139. Word Break（dp，字典匹配）
- 139. Word Break
- Leetcode题解 - 139. Word Break