java - 将字符串转换为大整数？

Question

我有一个作业(我认为是一个很常见的作业)，其目标是开发一个 LargeInteger 类，可以使用......非常大的整数进行计算。

我显然根本不允许使用 Java.math.bigeinteger 类。

就在顶部我被卡住了。我需要从用户那里获取 2 个字符串(长数字)，然后我将使用这些字符串来执行各种计算方法(加、除、乘等)

谁能向我解释一下这应该如何工作背后的理论？在我从用户那里获取字符串后(因为它太大而无法存储在 int 中)，我是否应该将其分解为 10 位长数字 block (我认为 10 是最大长度，可能是 9？)

感谢任何帮助。

Answer 1

首先，考虑一下存储数字的便捷数据结构是什么。考虑一下如何将 N 位数字存储到 int[] 数组中。

现在我们以加法为例。您将如何添加两个 N 位数字？

使用小学加法，首先我们查看两个数字的最低有效数字(按照标准表示法，这将是最右边的数字)。然后将它们相加。

因此，如果最右边的数字是 7 和 8，我们将得到 15。取该结果最右边的数字 (5)，这就是答案的最低有效数字。 1 被带入下一个计算。现在我们查看第二个最低有效数字，并将它们与进位一起相加(如果没有进位，则为 0)。并重复，直到没有数字可供添加。

基本思想是当数字存储在某种数据结构中时，将您手动添加、乘法等的方式转换为代码。