dp

class Solution {
public:
    bool isInterleave(string s1, string s2, string s3) {
        int n=s1.size(),m=s2.size(),t=s3.size();
        bool f[n+1][m+1];
        memset(f,0,sizeof f);
        if(n+m!=t) return false;
        f[0][0]=true;
        
        for(int i=0;i<=n;i++){
            for(int j=0;j<=m;j++){
                int p=i+j-1;
                if(i)f[i][j]|=(s1[i-1]==s3[p] && f[i-1][j]);
                if(j)f[i][j]|=(s2[j-1]==s3[p] && f[i][j-1]);
            }
        }
        return f[n][m];
    }
};

97. 交错字符串
97. 交错字符串 dp
LeetCode 97. 交错字符串 | Python
97. 交错字符串题目来源：力扣（LeetCode）https://leetcode-cn.com/proble...
leetcode 97. 交错字符串
题目链接： https://leetcode-cn.com/problems/interleaving-stri...
97.交错字符串（困难）
原题 https://leetcode-cn.com/problems/interleaving-string/ ...
python实现leetcode之97. 交错字符串
解题思路启发式的思考，考虑全面就行了，没有什么好说的添加缓存为了避免重复计算 97. 交错字符串[https:/...
LeetCode 力扣 97. 交错字符串
题目描述（困难难度）在两个字符串 s1 和 s2 中依次取字母，问是否可以组成 S3。什么意思呢？比如 s1 =...
97. Interleaving String 交织字符串
题目给定一个字符串 s1, s2, s3, 查找并判断 s3 是否由 s1 和 s2 交叉组织而成。解析我们...
LeetCode-097-交错字符串
交错字符串题目描述：给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的...
DP-2dimention
97. Interleaving String Given a list of unique words. Fin...
Go&Java算法之交错字符串
交错字符串给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的。两个字...