word break

class  {
public:
    bool wordBreak(string s, vector<string>& wordDict) {
        vector<bool> tables(s.size() + 1, false);
        tables[0] = true
        for (int i = 1; i <= s.size(); i++) {
            for (int j = i - 1; j >= 0; j--) {
                if (tables[j]) {
                    string word = s.substr(j, i - j);
                    if (wordDict.find(word) != wordDict.end()) {
                        tables[i] = true;
                        break;
                    }
                }
            }
        }
        return tables[s.size()];
    }
};