leetcode43 字符串相乘

class Solution {
public:
    string multiply(string num1, string num2) {
        vector<int>a,b,c;

        //把两个数组都放进容器里面
        for(int i=0;i<num1.size();i++)
        {
            a.push_back(num1[i]-'0');
        }
        
        for(int i=0;i<num2.size();i++)
        {
            b.push_back(num2[i]-'0');
        }
        //运算 因为从个位运算，所以把他们倒过来来
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        c.resize(a.size()+b.size());//调整c容量

        //运算
        for(int i=0;i<a.size();i++)
        {
            for(int j=0;j<b.size();j++)
            {
                c[i+j]+=a[i]*b[j];
                c[i+j+1]+=c[i+j]/10;
                c[i+j]=c[i+j]%10;
            }
        }

        //因为是倒着放的，所以要取到最后那个不是0的头
        int start=c.size()-1;
        while(start>0&&c[start]==0) start--;//找到头

        //创建string接收
        string ans;
        //将数组转化为字符串
        for(int i=start;i>=0;i--)
        {
            ans+='0'+c[i];
        }
        return ans;

    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

如有更好想法，欢迎留言！多多指教！