NC.10 大数乘法

描述
以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。
（字符串长度不大于10000，保证字符串仅由’0’~'9’这10种字符组成）
示例1
输入：“11”,“99”
返回值：“1089”
说明：11*99=1089

需要注意的是按照正常计算的方式，计算顺序是从低位到高位，为了计算方便先将两个字符串转置，然后再计算。这里面一个技巧性的内容：计算 i+j 位的数字和是 s 的 i 位和 t的j 位的乘积与 t 的 i 位和 s的j 位的乘积之和。可以运用一个实际的算式验证一下。

class Solution {
public:
    string solve(string s, string t) {
        // write code here
        int n=s.size(),m=t.size();
        vector<int> bit(n+m-1);
        reverse(s.begin(),s.end());
        reverse(t.begin(),t.end());
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++) bit[i+j]+=(s[i]-'0')*(t[j]-'0'); //保存每一位的数字之和
        }
        vector<int> ans;//记录每一位置的数字，是0-9之间的数字
        int temp=0; //进位
        for(auto x:bit)
        {
            x+=temp;
            ans.push_back(x%10);
            temp=x/10;
        }
        while(temp)
        {
            ans.push_back(temp%10);
            temp/=10;
        }
        string res;
        for(auto x:ans) res+=to_string(x);
        reverse(res.begin(),res.end());//由于是从低位开始计算，因此需要转置成为正常的数字的顺序
        return res;
    }
};