97.交错字符串

链接：97.交错字符串
难度：Medium
标签：字符串、动态规划
简介：给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。

题解 1 - typescript

• 编辑时间：2020-07-18
• 执行用时：7876ms
• 内存消耗：45.1MB
• 编程语言：typescript
• 解法介绍：暴力解题。

function isInterleave(s1: string, s2: string, s3: string): boolean {
  if (s1 === '' && s2 === '' && s3 === '') return true;
  if (s1.length + s2.length !== s3.length) return false;
  if (s1[0] === s3[0]) {
    if (isInterleave(s1.substr(1), s2, s3.substr(1))) return true;
  }
  if (s2[0] === s3[0]) {
    if (isInterleave(s1, s2.substr(1), s3.substr(1))) return true;
  }
  return false;
}