每日一练之word-break

最新推荐文章于 2024-06-09 08:03:36 发布

蓝子娃娃

最新推荐文章于 2024-06-09 08:03:36 发布

阅读量121

点赞数

分类专栏： OJ 文章标签：字符串数据结构算法

本文链接：https://blog.csdn.net/qq_41033011/article/details/107718440

版权

OJ 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

word-break

OJ地址：word-break
在这里插入图片描述

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