題目描述：
給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，判定 s 是否可以被空格拆分為乙個或多個在字典中出現的單詞。
說明：拆分時可以重複使用字典中的單詞。
你可以假設字典中沒有重複的單詞。
示例 1：
輸入: s = "leetcode", worddict = ["leet", "code"]
輸出: true
解釋: 返回 true 因為 "leetcode" 可以被拆分成 "leet code"。
示例 2：
示例 3：
輸入: s = "catsandog", worddict = ["cats", "dog", "sand", "and", "cat"]
輸出: false
解題方案：
這道題開始完全沒有思路，然後就去網上找了答案，看了一下思路自己程式設計實現了。
定義a[i]表示0到下標為i的子字元能否被分割成dict中的多個單詞。**：那麼a[i]與a[j],0<=j< i都有關係，即a[i]與前a中的前i-1項都有關係，具體為：
如果a[0]為1，判斷s中下標從1開始到i結束的字元是否在dict中，如果在，設定a[i]為1，跳出，否則進入第二步；
如果a[1]為1，判斷s中下標從2開始到i結束的字元是否在dict中，如果在，設定a[i]為1，跳出，否則進入第二步；
…..這樣一直遍歷到a[i-1]位置。
在上面的遍歷過程中如果遍歷到某一步j,a[j]=1並且j+1到i表示的字串出現在dict中，表示前j個字串能分割成dict中的單詞，j+1到i中的字串串也能分割成dict中的單詞，這樣表示前i個字元能被分割成dict中的單詞。
class solution ;
std::vector::iterator it;
it = find(worddict.begin(), worddict.end(), s.substr(0, 1));
if(it != worddict.end())
dp[0] = true;
for(int i = 1; i < s.length(); i ++)
for(int j = i - 1; j >= 0; j --)}}
}return dp[s.length() - 1];
}};
leetcode 139 單詞拆分
題目 給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，確定 s 是否可以被空格分割為乙個或多個在字典裡出現的單詞。你可以假設字典中無重複的單詞。例如，給出 s leetcode dict leet code 返回 true 因為 leetcode 可以被切分成 leet cod...
leetcode139 單詞拆分
給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，判定 s 是否可以被空格拆分為乙個或多個在字典中出現的單詞。說明 拆分時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例 1 輸入 s leetcode worddict leet code 輸出 true 解釋 返...
leetcode139 單詞拆分
給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict，判定 s 是否可以被空格拆分為乙個或多個在字典 現的單詞。動態規劃,dp i 表示前i個字元能否被拆分 class solution def wordbreak self,s str,worddict list str bool ...