首页 > 试题广场 >

字符串交错组成

[编程题]字符串交错组成
  • 热度指数：5959 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于三个字符串A，B，C。我们称C由A和B交错组成当且仅当C包含且仅包含A，B中所有字符，且对应的顺序不改变。请编写一个高效算法，判断C串是否由A和B交错组成。

给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。保证三个串的长度均小于等于100。

测试样例：
"ABC",3,"12C",3,"A12BCC",6
返回：true
算法知识视频讲解
开通博客
头像 重生之我要当分子
发表于 2025-01-01 00:31:52
解题思路 这是一个字符串交错组成问题，可以使用动态规划求解。关键点： 动态规划定义： 表示 的前 个字符和 的前 个字符是否能交错组成 的前 个字符 范围：， 范围： 状态转移： 如果 ： 如果 ： 边界条件： 第一行：只用 串匹配 第一列：只用 串匹配 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划
来自：面试常考算法题(九)-...
难度：
58条回答 16731浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串交错组成

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号