LeetCode43 字符串相乘

主要用到了大整数的乘法运算思想,就是逐位相乘,然后进位统计结果。代码如下:

class Solution {
public:
    string multiply(string num1, string num2) {
       if(num1=="0"||num2=="0")
       {
           return "0";
       }
       int n1=num1.size(),n2=num2.size();
       int n=n1+n2;  //结果最多就是n位,最少n-1
       vector ves(n,0);
       int k=n-2;
       for(int i=0;i=0)
        {
            result.append(1,ves[t]+'0');
            --t;
        }
        return result;
   }
    
};

 

你可能感兴趣的:(LeetCode/C++)