一道字节跳动面试题——判断字符串交错
Posted predator-wang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一道字节跳动面试题——判断字符串交错相关的知识，希望对你有一定的参考价值。
判断字符串交错
给定三个字符串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
以上是关于一道字节跳动面试题——判断字符串交错的主要内容，如果未能解决你的问题，请参考以下文章