其實這個題就是華為經常愛考的大數相乘型別題。
==乙個數乘以乙個數的結果長度必定小於或者等於這個兩個數長度之和。==這個是關鍵點,一定要弄清楚。
具體還是看**吧,較簡單。
其中有個小關鍵點,就是最後的int型別轉string型別,在c++11中,有to_string(int)這個函式,可以將int轉string。
**如下:
class
solution
int len = result.
size()
;for
(int i=len-
1;i>
0;i--
)for
(int i=
0;i)//int轉string
ans +=
to_string
(result[i]);
return ans;}}
;
LeetCode43 字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 題目分析 如果兩個字串中有乙個為0,則結果是0 否則的話,將其中乙...
LeetCode43字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1和num2的長度小於110。num1和num2只包含...
leetcode43 字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...