动态规划(4)交替字符串

题目描述：
输入三个字符串s1,s2,s3,判断第3个字符串是否由前两个字符串s1和s2错而成且不改变s1和s2中各个字符的原有的相对顺序。
思路：
动态规划求解本题。
令dp[i][j]表示s3[i+j-1]是否有s1[0,…,i-1]和s2[0,…,j-1]的字符组成。

//测试通不过，没搞懂原因，望大神指教
bool IsInterleave(string s1,string s2,string s3)
{
    int n = s1.length();
    int m = s2.length();
    int s = s3.length();
    for (n + m != s)
    {
        return false;
    }
    int dp[n+1][m+1]//linux下可以
    dp[0][0] = 0;
    for (int i = 0;i < n+1;i++)
    {
        for (int j = 0;j < m+1;j++)
        {
                if (dp[i][j] || (i-1 >= 0 && dp[i-1][j] == true && s1[i-1] == s3[i+j-1]) || (j-1 >= 0 && dp[i][j-1] == true && s2[j-1] == s3[i+j-1]))
                        dp[i][j] = true;
                else
                        dp[i][j] = false;
        }
    }
    return dp[n][m];
}