給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。
示例 1:
輸入: num1 =
"2", num2 =
"3"輸出:
"6"
示例 2:
輸入: num1 =
"123"
, num2 =
"456"
輸出:"56088"
說明:
num1 和 num2 的長度小於110。
num1 和 num2 只包含數字 0-9。
num1 和 num2 均不以零開頭,除非是數字 0 本身。
不能使用任何標準庫的大數型別(比如 biginteger)或直接將輸入轉換為整數來處理。
/**
* 字串格式數字相乘
* @param num1
* @param num2
* @return
*/public string multiply
(string num1, string num2)
byte
res =
newbyte
[num1.
length()
+ num2.
length()
];int tmp=0;
for(
int i=num1.
length()
-1;i>=
0;i--)}
}//需要排除掉開頭的所有0
stringbuffer sb =
newstringbuffer()
;int start =0;
while
(res[start]==0
)for
(int i=start;i)return sb.
tostring()
;}
字串相乘
定給兩個以字串形式表示的非負整數 num1狀語從句 num2,報道檢視 num1狀語從句 num2的乘積,它們的乘積也表示為字串形式。示例1 輸入 num1 2 num2 3 輸出 6 示例2 輸入 num1 123 num2 456 輸出 56088 說明 num1狀語從句 num2的長度小於11...
字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。思路 經過學習,大致思路有兩種 第一種思路為進行每一位相乘運算時,同時處理進製,以每一位保持小於等於 9 大於等於 0 的數儲存到char陣列中。第二種思路為先進行每一位的相乘運算,儲存到c...
字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 class solution string ret ret.reserve len2 2 int step 0 int j...