动态规划(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];}