LeetCode 第97题：交错字符串

大家好，今天我们要探讨的是 LeetCode 第97题——交错字符串。想象一下，我们有两个字符串 s1 和 s2，它们像两条河流一样，我们希望验证第三个字符串 s3 是否能由这两条河流交错而成。是不是很有趣？接下来，我们会详细剖析几种解法，带大家一步步理解并实现这些算法。

题目描述

题目要求是：给定三个字符串 s1, s2, s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的。

例如：

输入：s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"
输出：true

例如：

输入：s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"
输出：false

解题思路

针对这个题目，我们可以采用以下几种解法：

1. 递归法：通过递归判断每一步的字符是否匹配。
2. 动态规划法：利用动态规划存储中间状态，从而避免重复计算。

方法一：递归法