一、思路：

? ? ? 字符串逆序，然后遍歷兩個逆序后的字符串，然后對應的字符相乘，i+j等于它的位數。

string multiply(string num1, string num2) {reverseStr(num1);reverseStr(num2);string res;int carry = 0;for (int i = 0; i < num1.size(); i++) {carry = 0;for (int j = 0; j < num2.size(); j++) {int temp = (num1[i] - '0')*(num2[j] - '0') + carry;if (i + j >= res.size()) {res.push_back(temp % 10 + '0');carry = temp / 10;}else {int temp1 = res[i + j] + temp - '0';res[i + j] = temp1 % 10 + '0';carry = temp1 / 10;}if (carry != 0 && j == num2.size() - 1)res.push_back(carry + '0');}}while (res.back() == '0' && res.size() > 1) {res.pop_back();}reverseStr(res);return res; }void reverseStr(string &num) {for (int i = 0; i < num.size() / 2; i++) {char ch = num[i];num[i] = num[num.size() - i - 1];num[num.size() - i - 1] = ch;} }

?

總結

以上是生活随笔為你收集整理的C++ ,leetcode 43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。