騰訊五十題 No 15 字串相乘

題目鏈結

解題必看：0-9裡邊任意兩數相乘，乘積最大也只有兩位

num1的第i位(高位從0開始)和num2的第j位相乘的結果在乘積中的位置是[i+j, i+j+1]

例: 123 * 45, 123的第1位 2 和45的第0位 4 乘積 08 存放在結果的第[1, 2]位中

index: 0 1 2 3 4

1 2 3

*     4 5
---------
1 51 0
0 5---------
0 6 1 5
1 20 8
0 4---------
0 5 5 3 5
這樣我們就可以單獨都對每一位進行相乘計算把結果存入相應的index中

}stringbuilder sb = new stringbuilder();

int i = 0;

//去掉前導0

while(i2ms

43 字串相乘 大數相乘（字串相乘）

給定兩個以字串形式表示的非負整數num1和num2，返回num1和num2的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1和num2的長度小於110。num1和num2只包含...

43 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...

43 字串相乘

題目描述 給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於1...