单词拆分

/*
 * 思路：
 * 仍然使用动态规划的方法，但是这次我们使用 Java Stream 来实现。
 * 定义一个布尔数组 dp，其中 dp[i] 表示字符串 s 的前 i 个字符是否可以由 wordDict 中的单词拼接成。
 * 初始化 dp[0] = true，因为空字符串可以由空字符串组成。
 * 使用 IntStream 来遍历字符串 s 的每一个位置 i，对于每一个位置 j，如果 dp[j] 为 true 并且 s.substring(j, i) 在 wordDict 中，那么 dp[i] = true。
 * 最终 dp[s.length()] 就是答案。
 */
 
import java.util.*;
import java.util.stream.IntStream;
 
public class Solution {
    public boolean wordBreak(String s, List<String> wordDict) {
        Set<String> wordSet = new HashSet<>(wordDict);
        boolean[] dp = new boolean[s.length() + 1];
        dp[0] = true;
        IntStream.rangeClosed(1, s.length()).forEach(i -> {
            IntStream.range(0, i).filter(j -> dp[j] && wordSet.contains(s.substring(j, i))).findFirst().ifPresent(j -> dp[i] = true);
        });
        return dp[s.length()];
    }
}