交錯字符串

題目描述：給定三個字符串 s1、s2、s3，請你幫忙驗證 s3 是否是由 s1 和 s2 交錯 組成的。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/interleaving-string/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：遞歸

• 如果字符串長度都為0時，直接返回true；

• 當s1的長度和s2的長度之和不等于s3的長度時，直接返回false；

• 當s1的長度為0即s1已經(jīng)遍歷完了，直接判斷s2和s3是否相等；

• 當s2的長度為0即s2已經(jīng)遍歷完了，直接判斷s1和s3是否相等；

• 后面根據(jù)s1和s2的第一個字符是否和s3的第一個字符是否相等，遞歸調(diào)用該方法進行判斷。

【每日寄語】 碰到逆境時，應(yīng)心生感激，這是可遇不可求?。?/span>