43. 字符串相乘

题目描述：
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

示例 1:

输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:

输入: num1 = “123”, num2 = “456”
输出: “56088”
说明：

1. num1 和 num2 的长度小于110。
2. num1 和 num2 只包含数字 0-9。
3. num1 和 num2 均不以零开头，除非是数字 0 本身。
4. 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。
   题目分析：
   因为是两个字符串的相乘，所以更加复杂一点。我们可以把问题拆开来看：分别拿num2 的每一位上的数字a分别和num1对应的整数进行相乘，然后将这些乘积按照对应的a在num2的位置，进行错位相加。即从num2的高位开始，每次取出一位a和num1相乘得到临时结果ans，将ans扩大十倍和num2的下一位b与num1相乘的结果进行求和，一直到num2的最后一位即可。注意点都在代码中给出。
   对于两个字符串的求和以及字符串和一位数字的乘积该怎么计算，请读者仔细阅读弄明白，所类别两个整数的乘法和加法。

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i=num1.size()-1,j=num2.size()-1,carry=0;
        string ans;
        while(i>=0&&j>=0){
            carry+=(num1[i]-'0')+(num2[j]-'0');        //从两个字符串的后面开始相加，记得加上进位
            ans.push_back(carry%10+'0');               //将本位的求和结果放到结果中
            carry/=10;
            --i;--j;
        }
        while(i>=0){                                   //和下面的while，这两个只会执行其中的一个
            carry+=(num1[i]-'0');            
            ans.push_back(carry%10+'0');
            carry/=10;
            --i;
        }
        while(j>=0){
            carry+=(num2[j]-'0');
            ans.push_back(carry%10+'0');
            carry/=10;
            --j;
        }
        while(carry!=0){                            //最后记得处理可能不为0的carry
            ans.push_back(carry%10+'0');
            carry/=10;
        }
        reverse(ans.begin(),ans.end());            //将结果字符串进行翻转
        return ans;
    }
    string multistring(string str,int a){          //字符串和某一位数字的乘积函数
        string ans;
        int carry=0,i=str.size()-1;
        while(i>=0){
            carry+=(str[i]-'0')*a;
            ans.push_back(carry%10+'0');
            carry/=10;
            --i;
        }
        while(carry!=0){
            ans.push_back(carry%10+'0');
            carry/=10;
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }

    string multiply(string num1, string num2) {
        if(num1=="0"||num2=="0"){
            return "0";                         //如果有一个乘数为0，那么直接返回结果"0"
        }
        string ans;
        for(int i=0;i<num2.size();i++){        //从num2的高位乘起
            ans.push_back('0');                //将num2上一位和num1相乘的结果扩大十倍
            ans=addStrings(ans,multistring(num1,num2[i]-'0'));   //再和num2的当前位进行相加。
        }
        return ans;

    }
};