algorithm - 合并两个二进制字符串并将它们分开

Question

我正在准备面试，有一个问题。我有 2 个 n 和 m 大小的二进制数组。我需要创建一个算法来将它们合并在一起，然后将它们分开。合并数组也必须是二进制数组。没有关于合并数组大小的信息，我假设它可能是 n+m。

Answer 1

如果您知道A 和B 的最大大小是多少，那么您可以对A 和B 的大小进行编码 二进制，并通过复用创建一个新的二进制数组

• A的大小
• A内容
• 大小如果B
• B内容

然后多路分解(分离 A 和 B)就很容易了。

这类似于电信中执行的操作。

编辑:我提到必须知道最大尺寸。这是因为对于多路分解，我们需要知道有多少位用于编码大小。那么，这个编码的位数必须是固定的。