交错的字符串

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s1 string字符串 
     * @param s2 string字符串 
     * @param s3 string字符串 
     * @return bool布尔型
     */
    bool stringJudge(string s1, string s2, string s3) {
        // write code here
        /* dp[i][j] 表示s1的前i个字符和s2的前j个字符能否组成s3前i+j个字符
           两种情况 
           1、s1的第i个字符和s3的第i+j-1相等 且dp[i - 1][j]为真 则此时可组成s3前i+j个字符
           2、s2的第j个字符和s3的第i+j-1相等 且dp[i][j - 1]为真 则此时可组成s3前i+j个字符
        */
        int n1 = s1.size(), n2 = s2.size();
        vector<vector<int>> dp(n1 + 1, vector<int>(n2 + 1, false));
        dp[0][0] = true;
        // 从0开始遍历 到n1 
        for(int i = 0; i <= n1; i++) {
            for(int j = 0; j <= n2; j++) {
                int index = i + j - 1;
                if(i > 0) {
                    dp[i][j] |= (dp[i - 1][j] && s1[i - 1] == s3[index]);
                }
                if(j > 0) {
                    dp[i][j] |= (dp[i][j - 1] && s2[j - 1] == s3[index]);
                }
            }
        }
        return dp[n1][n2];
    }
};