Given two numbers represented as strings, return multiplication of the numbers as a string.
Note:
The numbers can be arbitrarily large and are non-negative.
Converting the input string to integer is NOT allowed.
You should NOT use internal library such as BigInteger.
题目的大体意思是:用字符串表示的整数做乘法操作,返回结果也是字符串。
解析:假设我们有字符串num1和num2,那么我们如何获得num1*num2所表示的字符串呢?比如说num1="25"和num2="8",返回的结果为res="200"。我们注意到字符串num1第i位和字符串num2第j位相乘,最后的结果一定在res的第i+j+1位和第i+j位之中。也就是说num1[i] * num2[j] = res[i+j][i+j+1]。用下图可以清晰的表示: