/**
 * 單詞拆分
 * https://leetcode.com/problems/word-break/
 * 給定一個非空字串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分為一個或多個在字典中出現的單詞。
 * 輸入: s = "leetcode", wordDict = ["leet", "code"]
 * 輸出: true
 * 解釋: 返回 true 因為 "leetcode" 可以被拆分成 "leet code"。
 * <p>
 * 輸入: s = "applepenapple", wordDict = ["apple", "pen"]
 * 輸出: true
 * 解釋: 返回 true 因為 "applepenapple" 可以被拆分成 "apple pen apple"。
 * <p>
 * 輸入: s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
 * 輸出: false
 */
public class WordBreak_139 {
    public boolean wordBreak(String s, List<String> wordDict) {
        if (s.length() <= 0 || wordDict == null) {
            return false;
        }
        // dp[i]表示子陣列s[0,i]是否符合要求
        boolean dp[] = new boolean[s.length() + 1];
        dp[0] = true;

    }
}