CC12拆分词句C++

最新推荐文章于 2024-10-09 14:12:51 发布

sakeww

最新推荐文章于 2024-10-09 14:12:51 发布

阅读量103

点赞数

分类专栏： leetcode，牛客日常

本文链接：https://blog.csdn.net/sakeww/article/details/122857096

版权

c语言 c++ leetcode

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

https://www.nowcoder.com/practice/5f3b7bf611764c8ba7868f3ed40d6b2c?tpId=46&tqId=29041&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

描述：

在这里插入图片描述

代码：

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