大数相乘（c语言/c++）

方法一：做加法

思路：模拟竖乘过程。将num2从后往前一个一个的去乘num1.然后累加。在累加的时候记得在末尾补0.补的0的个数就是第二个字符串中当前i与长度-1的距离。

代码：

string multiply(string num1, string num2) {
   
   
        if(num1=="0"||num2=="0") //其中有一个为0就直接返回0了
            return "0";
        string ans = "0";
        int n = num1.size(), m = num2.size();
        for(int i=m-1;i>=0;--i) //遍历字符串2中的每一位
        {
   
   
           string cur; //用来记录当前字符乘num1所得的字符串
            int add = 0; //进位
            for (int j = m - 1; j > i; j--) {
   
     
                cur.push_back(0);  // 末尾补上0
            }
            int y = num2.at(i) - '0'; //转化为整数
            for(int j=n-1;j>=