leetcode 139. 单词拆分(java)

java:

看完题解是用动态规划

startsWith()方法用来判断当前字符串是否是以另外一个给定的子字符串“开头”的，根据判断结果返回 true 或 false。

感谢题解 

class Solution {
    public boolean wordBreak(String s, List<String> wordDict) {
        int n = s.length();
        boolean[] dp = new boolean[n + 1];
        dp[0] = true;
        for(int i = 0; i < n; i ++){
            if(!dp[i]){
                continue;
            }
            for(String word : wordDict){
                if(i + word.length() <= s.length() && s.startsWith(word, i)){
                    dp[i + word.length()] = true;
                }
            }
        }
        return dp[n];
    }
}