給定兩個以字串形式表示的非負整數num1
和num2
,返回num1
和num2
的乘積,它們的乘積也表示為字串形式。
輸入:num1 = "2", num2 = "3"輸出:"6"
輸入:num1 = "123", num2 = "456"輸出:"56088"
拆分,拆分成第乙個數的每一位與第二個數相乘,然後將所有相乘的結果相加,實現過程還可優化。注意最後結果前面的數字可能出現0,需要去掉。
string multidata(char a, string data, int len)
if (flag > 0)
reverse(res.begin(), res.end());
for (int i = 0; i < len; i++)
return res;
}string adddata(string data1, string data2)
} else
} int flag = 0;
int cur = 0;
string res = "";
for (int i = data1.length() - 1; i >= 0; i--)
if (flag > 0)
reverse(res.begin(), res.end());
return res;
}string multiply(string num1, string num2)
int index = 0;
while (index < res.length() && res[index] == '0')
if (index < res.length())
else
return res;
}
字串相乘
定給兩個以字串形式表示的非負整數 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 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...