题目来源:https://leetcode.com/problems/multiply-strings/
题目难度:Medium
解答1[Java]:
1 | import java.util.Scanner; |
这个算法基于一下规律:
- 位数分别为
i
和j
的两个数相乘,乘积的位数不超过i+j
位。 - 把结果看作一个大小为
i+j
的数组,那么第一个数的第i
位和第二个数的第j
位的乘积会影响结果的第i+j
位和第i+j+1
位。
因此,把第一个数的第 i
位和第二个数的第 j
位的乘积先存到结果的 i+j+1
位,最后再统一计算进位。