编程之法，交替字符串问题

题目：输入三个字符串s1、s2和s3，判断第三个字符串s3是否由前两个字符串s1和s2交错而成，即不改变s1和s2中各个字符原有的相对顺序，例如当s1 = “aabcc”，s2 = “dbbca”，s3 = “aadbbcbcac”时，则输出true，但如果s3=“accabdbbca”，则输出false。

自己写的程序有问题，看了大神的代码，还不是太理解，网上该题目相关的分析很少。在此做一个记录，留着以后再慢慢理解。

感觉关键是理解矩阵dp的含义，以题目所给示例为例，其dp矩阵的值为：

 012345010000011000002111110301101040011115000101

最后根据dp[5][5]=1，得出结果为true。