da

来源:互联网 发布:电影产业 知乎 编辑:程序博客网 时间:2024/05/01 19:26
bool wordBreak(string s, unordered_set<string> &dict) {        int l=s.size();           int n=dict.size();        if(l==0&&n==0)            return true;        if(n==0)            return false;        if(l==0)            return true;                vector<bool> v(l+1,false);        v[0]=true;        for(int i=0;i<l;++i){            for(int j=0;j<=i;++j)                if(v[j]&&dict.count(s.substr(j,i-j+1))>0){//                v[i+1]=true;                break;            }                                        }        return v[l];    }


bool wordBreak(string s, unordered_set<string> &dict) {        int l=s.size();           int n=dict.size();        if(l==0&&n==0)            return true;        if(n==0)            return false;        if(l==0)            return true;                vector<bool> v(l+1,false);        v[0]=true;        for(int i=0;i<&lt;<l;++i){            for(int j=0;j<&lt;=i;++j)                if(v[j]&&dict.count(s.substr(j,i-j+1))>0){//                v[i+1]=true;                break;            }                                        }        return v[l];    }


0 0
原创粉丝点击