LeetCode - Word Break

最新推荐文章于 2020-02-02 17:23:11 发布

real_lisa

最新推荐文章于 2020-02-02 17:23:11 发布

阅读量112

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/real_lisa/article/details/83780888

LeetCode 专栏收录该内容

180 篇文章

订阅专栏

本文深入探讨了如何使用动态规划解决字符串拆分问题，通过一个具体的C++代码示例，展示了如何判断一个字符串是否能由给定字典中的单词完全组成。此算法在自然语言处理和搜索引擎等领域有着广泛的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool wordBreak(string s, vector<string>& wordDict) {
        int n = s.size();
        vector<bool> dp(n, false);
        for(int i=0;i<n;i++){
            for(int j=0;j<=i;j++){
                if(find(wordDict.begin(), wordDict.end(), s.substr(j, i-j+1))!=wordDict.end()){
                    if(j==0) dp[i]=true;
                    else if(dp[j-1]) dp[i]=true;
                }
            }
        }
        return dp[n-1];
    }
};