【leetcode】Multiply Strings

Multiply Strings

Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
思路：
给定两个字符串的数字，进行相乘，然后输出结果。
这个题目其实就按照乘法的法则一个个数进行相乘，然后累积到res中。由于string的加法还是比较麻烦的，因此先用vector存储临时的结果。

class Solution {
public:
    string multiply(string num1, string num2) {
        if(num1=="0"||num2=="0") return "0";
        string res;
        int la=num1.length()-1;
        int lb=num2.length()-1;
        vector<int> tpres(la+lb+2,0);
        int start=la+lb+1;
        for(int i=lb;i>=0;i--)
        {
            int beg=start;
            int cur=0;
            for(int j=la;j>=0;j--)
            {
                int tempmul=(int)(num1[j]-'0')*(int)(num2[i]-'0')+cur;
                tpres[beg]+=tempmul;
                cur=tpres[beg]/10;
                tpres[beg]=tpres[beg]%10;
                beg--;
            }
            if(cur!=0)
            {
               tpres[beg]=cur;
            }
            start--;//被乘数第二位和乘数相乘的时候，此时获得的数实际上有个10倍的关系
        }

        if(tpres[0]!=0)
        {
            res.push_back('0'+tpres[0]);
        }
        for(int i=1;i<tpres.size();i++)
        {
            res.push_back('0'+tpres[i]);
        }
        return res;
    }
};