字符混编

[编程题]字符混编

A、B和C。如果C包含且仅包含来自A和B的所有字符，而且在C中属于A的字符之间保持原来在A中的顺序，属于B的字符之间保持原来在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:38:27

解题思路这是一个字符串混编问题，可以使用动态规划求解。关键点：动态规划定义：表示的前个字符和的前个字符能否混编成的前个字符表示使用了的前个字符表示使用了的前个字符状态转移：如果当前字符来自：如果当前字符来自：基本展开全文

问题信息

动态规划

来自：面试常考算法题(十)-...

难度：

35条回答 77收藏 14062浏览

查看代码

字符混编

扫一扫，把题目装进口袋