leetcode-word-break

题目描述

给定一个字符串s和一个词典词典dict，确定s是否可以分割成一个或多个词典单词的空格分隔序列。

例如，给定
s =“leetcode”，
dict = [“leet”，“code”]。

因为“leetcode”可以分段为“leet code”，所以返回true。

一道动态规划题

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