交错字符串
LeetCode 经典 150
多维动态规划
难度: 中等
题目描述
判断一个字符串是否由另两个字符串交错组成。
解题思路
使用动态规划，递推公式为 dp[i][j] = (dp[i-1][j] && s1[i-1] == s3[i+j-1]) || (dp[i][j-1] && s2[j-1] == s3[i+j-1])。
判断一个字符串是否由另两个字符串交错组成。
使用动态规划，递推公式为 dp[i][j] = (dp[i-1][j] && s1[i-1] == s3[i+j-1]) || (dp[i][j-1] && s2[j-1] == s3[i+j-1])。