每天一道LeetCode-----将字符串切分成若干单词，使得每个单词都在给定的字典中，求出所有的切分结果

Word Break

原题链接Word Break

给定一个字符串和单词字典，将字符串切分成若干个单词，使每个单词都在字典中。判断是否可以成功切分

假设字符串s[0 : n-1]可以成功切分成若干个单词，那么一定存在一个i使得s[0 : i-1]可以成功切分成若干个单词，同时s[i : n-1]在字典中存在，可以采用动态规划的思想求解

令dp[i]表示s[0 : i-1]是否可以成功切分成若干单词组合，最终要求解的是dp[n]。

那么每求一个dp[i]使，就在i前面寻找是否存在一个j使得dp[j]为真且s[j : i-1]在字典中

代码如下

class Solution {
public:
    bool wordBreak(string s, vector<string>& wordDict) {