leetcode 97. 交错字符串

题目链接 这题目真的很容易想到双指针。。。。
思路：动态规划 分析：如果两边长度不一样，那么肯定不行。 dp[i][j]=true 表示s1的前i个字符和s2的前j个字符能拼出来s3的前i+j个字符。 那么dp[i][j]的状态 取决于 s1的前i-1个字符和s2的前j个字符的状态和s1的第i-1个字符与s3的第i+j-1个字符有关 s1的前i个字符和s2的前j-1个字符状态和s2的第i的个字符与s3的第i+j-1个字符有关
代码化： dp[i][j] |= (dp[i-1][j] && s1.charAt(i-1)==s3.charAt(i3)); dp[i][j] |= (dp[i][j-1] && s2.charAt(j-1)==s3.charAt(i3));
代码：
class Solution {
public boolean isInterleave(String s1, String

leetcode 97. 交错字符串最先出现在Python成神之路。