字典树的相关代码

最新推荐文章于 2024-09-14 22:25:23 发布

qq_37694877

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量55

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_37694877/article/details/125908339

版权

算法

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

单词拆分

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