合并两个二进制字符串并将其分开

时间:2019-07-16 15:58:24

标签: algorithm

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

1 个答案:

答案 0 :(得分:2)

如果您知道AB的最大大小是多少,则可以用二进制代码编码AB的大小,然后创建一个新的二进制文件多路传输

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

然后解复用(分离AB)很容易。

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

编辑:我提到必须知道最大大小。这是因为对于多路分解,我们需要知道多少位用于编码大小。然后,该编码的位数必须固定。