leetcode: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.

题目地址： https://oj.leetcode.com/problems/interleaving-string/

这道题参考网上的答案写了解答，但是实际上还不是很懂。。估计多不久就又得忘了，不过还是把解法记录一下把。。

代码：

class Solution {
public:
    bool isInterleave(string s1, string s2, string s3) {
        int l1=s1.length(),l2=s2.length(),l3=s3.length();
        if(l1==0&&l2==0&&l3==0) return true;
        
        if(l1==0){
            if(s3==s2) return true;
            else return false;
        }
        if(l2==0){ 
            if(s3==s1) return true;
            else return false;
        }
        if(l3!=l1+l2) return false;
        
        //ans[i][j]表示s1的前i个字符和s2的前j个字符能否交替组成s3的前i+j个字符
        vector<vector<bool> > ans(l1+1,vector<bool>(l2+1,false));
        
        int i=0,j=0;
		ans[0][0]=true;
        for(;i<l1;i++){
			if(s1[i]==s3[i]&&ans[i][0]) ans[i+1][0]=true;
		}
        for(;j<l2;j++){
			if(s2[j]==s3[j]&&ans[0][j]) ans[0][j+1]=true;
		}

		for(i=1;i<=l1;i++){
			for(j=1;j<=l2;j++){
				if(s1[i-1]==s3[i+j-1]&&ans[i-1][j]) ans[i][j]=true;
				if(s2[j-1]==s3[i+j-1]&&ans[i][j-1]) ans[i][j]=true;
			}
		}
        return ans[l1][l2];
        
        
    }
};