1class Solution {2    public boolean wordBreak(String s, List<String> wordDict) {3        boolean[] dp = new boolean[s.length() + 1];4        dp[0] = true;5        for (int start = 0; start < s.length(); start++) {6            if (!dp[start]) continue;7            for (String word : wordDict) {8                if (s.startsWith(word, start)) {9                    dp[start + word.length()] = true;10                }11            }12        }13        return dp[s.length()];14    }15}