139-WordBreak-单词拆分

Posted 2020-12-14 Anapodoton

/**
 * 单词拆分
 * 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;

    }
}