力扣单词拆分[动态规划](c++实现)

最新推荐文章于 2024-06-14 05:47:29 发布

随风而散y

最新推荐文章于 2024-06-14 05:47:29 发布

阅读量357

点赞数 5

分类专栏：算法文章标签： leetcode 动态规划 c++

本文链接：https://blog.csdn.net/zyang654321/article/details/135319732

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

class Solution {
    const static int N=310;
    bool f[N];
public:
    bool wordBreak(string s, vector<string>& wordDict) {
        int len = s.length();
        f[0] = true;
        for(int i=1;i<=len;i++){
            for(int j=1;j<=i && !f[i];j++){
                string sub = s.substr(j-1,i-j+1);
                if(count(wordDict.begin(),wordDict.end(),sub)) f[i]=f[j-1];
            }
        }
        return f[len];
    }
};