力扣 题目43--字符串相乘

题目

---

题解(方法来自力扣评论区大佬)

---

由于这个方法比较难以理解先跟着代码走一步看看吧 以 123*6为例

 

最后删掉0就是答案

那么思路就有点清楚了 其实就是乘法展开了

1.先拆成一个一个数 然后两个数相乘 

2.得到的结果要与之前对应位数的值相加 

3.得到的数/10就是进位

4.得到的数%10就是目前该位数的结果

代码

---

#include<iostream>
#include<string>
#include<vector>
using namespace std;

class Solution {
public:
    string multiply(string num1, string num2) {
        int n1 = num1.length() - 1;
        int n2 = num2.length() - 1;
        if (n1 < 0 || n2 < 0) 
        { 
            return "";
        }
        vector<int>mul;
        mul.resize(n1 + n2 + 2);
        for (int i = n1; i >= 0; --i) {
            for (int j = n2; j >= 0; --j) {
                int bitmul = (num1[i] - '0') * (num2[j] - '0');
                bitmul += mul[i + j + 1];
                mul[i + j] += bitmul / 10;
                mul[i + j + 1] = bitmul % 10;
            }
        }
        string sb="";
        int i = 0;
        while (i < mul.size() - 1 && mul[i] == 0) {
            i++;
        }
        for (; i < mul.size(); ++i) {
            sb += to_string(mul[i]);
        }  
        return sb;
    }
};

int main() {
    Solution sol;
    string num1 = "123";
    string num2 = "456";
    string add=sol.multiply(num1,num2);
    //string add=sol.multiply(num1, num2);
    cout << add << endl;
}