一道字节跳动面试题——判断字符串交错

时间：2019-12-10 22:21:23 阅读：169 评论：0 收藏：0 [点我收藏+]

判断字符串交错

给定三个字符串a, b, c, 判断c是否可以通过字符串a, b的子串按顺序交错组成.

例如:

a: "btdne" b: "yeac" c: "bytedance"

返回: True

a: "bytece" b: "dan" c: "bytedance"

返回: True

a: "bytec" b: "dan" c: "bytedance"

返回: False

a: "byte" b: "danced" c: "bytedance"

返回: False

输入描述

分别输入三行, 每行均为string类型

输出描述

True/False

示例1

btdne

yeac

bytedance

True

原文地址：https://www.cnblogs.com/predator-wang/p/12019464.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行