97. Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,
Given:
s1 = 

"aabcc"

,
s2 = 

"dbbca"

,When s3 = 

"aadbbcbcac"

, return true.
When s3 = 

"aadbbbaccc"

, return false.题意：给出字符串s1,s2,s3求s3是否能由s1,s2组成，即s1,s2里的字母顺序不变，组成s3.
思路：
想了半天，如果递归肯定就超时了，但是又找不出动态规划的好方法。
用一个数组dp[i][j]表示s1的前i个字符和s2的前j个字符是否能够构成s3的前i+j个字符，当s1或者s2其中有一个为空时，那么就对dp[0][j]和dp[i][0]进行判断了。对于一般情况，如果dp[i-1][j]为true并且s1[i-1]=s3[i-1+j]，那么dp[i][j]=true,如果dp[i][j-1]=true&&s2[j-1]=s3[i-1+j]，那么dp[i][j]=true。
代码：class Solution {
public:
bool isInterleave(string s1, string s2, string s3) {
int l1=s1.length(),l2=s2.length(),l3=s3.length();
if(l3!=l1+l2)
return false;
bool dp[l1+1][l2+1];
dp[0][0]=true;
for(int i=1;i<=l1;i++)
dp[i][0]=dp[i-1][0]&&s1[i-1]==s3[i-1];
for(int j=1;j<=l2;j++)
dp[0][j]=dp[0][j-1]&&s2[j-1]==s3[j-1];
for(int i=1;i<=l1;i++)
for(int j=1;j<=l2;j++)
dp[i][j]=(dp[i-1][j]&&s1[i-1]==s3[i+j-1])||(dp[i][j-1]&&s2[j-1]==s3[i+j-1]);
return dp[l1][l2];
}

};