交错字符串

/*
 * 题目思路：
 * 使用动态规划来解决这个问题，与上述 Java 版本相同。但由于动态规划需要嵌套循环，因此 Java Stream 并不是特别适合这种情况。仍然给出 Stream 的代码来尝试简化一些操作。
 */
import java.util.stream.IntStream;
public class Solution {
    public boolean isInterleave(String s1, String s2, String s3) {
        if (s1.length() + s2.length() != s3.length()) {
            return false;
        }
        boolean[][] dp = new boolean[s1.length() + 1][s2.length() + 1];
        dp[0][0] = true;
        IntStream.rangeClosed(0, s1.length()).forEach(i ->
            IntStream.rangeClosed(0, s2.length()).forEach(j -> {
                if (i > 0) {
                    dp[i][j] = dp[i][j] || (dp[i-1][j] && s1.charAt(i-1) == s3.charAt(i+j-1));
                }
                if (j > 0) {
                    dp[i][j] = dp[i][j] || (dp[i][j-1] && s2.charAt(j-1) == s3.charAt(i+j-1));
                }
            })
        );
        return dp[s1.length()][s2.length()];
    }
}