Word Break

<-H 139> Word Break

class Solution {
public:
    bool wordBreak(string s, vector<string>& wordDict) {
        vector<bool> res(s.size(),false);
        res[0]=true;
        for(int i=0;i<s.size();i++){
            if(res[i]){
                for(auto str:wordDict){
                    if(s.substr(i, str.size()).compare(str)==0){
                        res[i+str.size()]=true;
                    }
                }
            }
        }
        return res[s.size()];
    }
};