java字符串匹配dp_Java数据结构与算法之交错字符串97(DP)
给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。思路分析当我看到这道题的第一想法是用三指针的方法解决：index1指向s1，index2指向s2，index3指向s3。按照顺序判断s3的字符是否与s1、s2的字符一致，即先与s1判断，不一致再与s2判断；若都不一样则输出false。但这个解法在随后的测试中暴露了问题，与s1、s2比较是存在先后顺序的，所以如...
