单词拆分

class Solution {
public:
    bool wordBreak(string s, vector<string>& wordDict) {
        int n = s.size();
        vector<bool> dp(n+1,false);
        dp[0] = true;
        for(int i = 0;i < n;i++){
            if(dp[i] == false) continue;
            for(string& w : wordDict){
                if(s.substr(i).find(w) == 0){
                    dp[i + w.size()] = true;
                }
            }
        }
        return dp[n];
    }
};