交错字符串 108
中等字节跳动动态规划
题目描述
给定三个字符串 s1、s2 和 s3,请你帮忙验证 s3 是否是由 s1 和 s2 交错组成的。交错是指 s3 包含 s1 和 s2 中所有的字符,且每个字符的相对顺序与原字符串保持一致。
示例
输入:
s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...