算法改进

Question

我在一次采访中被问到这个问题。

如果您有两个以二进制形式表示并存储为字符串的数字。你将如何执行简单的加法。这是最容易的部分。 （我的解决方案：跑过最短的一个并跟踪进位，其余的重复）

困难的部分是当他问我：

您将如何使用硬件来加快处理速度。

社区有什么建议吗？

Answer 1

我会说，将它们转换为适当的整数，并使用硬件 (ALU) 执行加法，然后在需要时将结果转换回字符串。

Answer 2

将数字转换为整数变量并让 CPU 执行加法会立即浮现在脑海中。然后，如果您愿意，您可以将数字分成几位。