在java中将2个数组列表相乘

Question

所以我有两个数组列表代表两个数字.这是我不必使用BigInt.所以例如

ArrayList<Integer> LargeInt = [2,3,6,4] would really equal 2,364
ArrayList<Integer> LargeInt2 = [8,7,9,4,6] would be 87,946

我的目标是找出一种方法来将两个数字相乘并对字符串进行回答.我知道在放入一个字符串之前需要将两个数字相乘才能放入另一个数组中,因此它不会因较大的数字而崩溃.我也知道这将是一个循环放入另一个.但我发现很难制作一个能够将这两个数字相乘的代码.乘以的两个​​数组可以是任意数.

Answer 1

假设这是作业,这里是一个无代码解释你需要做什么:

• 定义一个包装的类ArrayList<Integer>; 让我们说你叫它ArrayInt
• 定义将两个ArrayInts加在一起的操作,并返回ArrayInt等于其总和的第三个操作.您可以逐位进行操作,将可能的进位转换为额外的数字,因此您需要相应地调整结果大小.
• 通过向数组列表中添加零来定义将数字乘以10的幂的操作.同样,操作应该返回一个新的ArrayInt,而不是修改当前的操作
• 定义将数字乘以一个数字的操作.您可以使用乘法或使用加法的简单循环.循环不会运行超过九次,所以它不应该太糟糕.
• 将您拥有的三个操作(加法,乘以一个数字,乘以10的幂)组合成一个简单的乘法算法,您可以在小学学习.