97. Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
Input: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac”
Output: true

两字符串构成第三个的基本都是从dp的角度考虑，分析时发现给定s1,s2已经使用的长度，我们可以确定已经构成的s3的长度，进而也就知道了所期望的值。
最开始错误的思路是采用双指针，对于期望的值移动指针，但是进一步发现在指针指向位置相同的时候是无法判断移动哪个的，所以这个思路错误；
我们反向来考虑，从s1,s2的位置来考虑能否组成s3的一部分
设dp[i][j]表示[0,i]的s1 和 [0,j]的s2是否能构成一部分s3
Error:注意这里很容易简单的以为s3的坐标就是i+j，分析发现len3 = i+1 + j+1,所以s3的结尾处坐标是 i+j+1 !!!

总结：

1.len3的结尾坐标不要少1；

2.初始化的时候数组要分别多1个长度，并且要考虑单个字符串匹配的长度；

3.在逻辑开始之前判断两个串的长度之和是否等于第三个；