本文共 2050 字，大约阅读时间需要 6 分钟。

要判断一个字符串 s3 是否是由两个字符串 s1 和 s2 交替组成，可以使用动态规划的方法。以下是详细的步骤：

方法思路

解决代码

public class Solution {    public boolean isInterleave(String s1, String s2, String s3) {        int len1 = s1.length();        int len2 = s2.length();        int len3 = s3.length();        // 检查总长度是否正确        if (len3 != len1 + len2) {            return false;        }        // 初始化动态规划表        boolean[][] dp = new boolean[len1 + 1][len2 + 1];        dp[0][0] = true;        // 填充i=0的情况        for (int j = 1; j <= len2; j++) {            if (dp[0][j - 1] && s3.charAt(j - 1) == s2.charAt(j - 1)) {                dp[0][j] = true;            } else {                dp[0][j] = false;            }        }        // 填充j=0的情况        for (int i = 1; i <= len1; i++) {            if (dp[i - 1][0] && s3.charAt(i - 1) == s1.charAt(i - 1)) {                dp[i][0] = true;            } else {                dp[i][0] = false;            }        }        // 填充主体部分        for (int i = 1; i <= len1; i++) {            for (int j = 1; j <= len2; j++) {                int currentPos = i + j - 1;                boolean canComeFromLeft = dp[i - 1][j] &&                     s3.charAt(currentPos) == s1.charAt(i - 1);                boolean canComeFromRight = dp[i][j - 1] &&                     s3.charAt(currentPos) == s2.charAt(j - 1);                dp[i][j] = canComeFromLeft || canComeFromRight;            }        }        return dp[len1][len2];    }}

代码解释