43. Multiply Strings

https://leetcode.com/problems/multiply-strings/

大数乘法

注意点：

1、string地位到高位 -> 数字的低位到高位 是相反的。

2、模拟手算，但是注意

        for(int i=0;i<N1;i++){
            for(int j=0;j<N2;j++){
                num[i+j+1]+=((num1[i]-'0')*(num2[j]-'0'));
            }
        }

两个乘数对应位相乘（num1[i]*num2[j] 对应结果的i+j+1位），最后再解决进位问题。 

    string multiply(string num1, string num2) {
        if(!num1.size()&&!num2.size()){
            return "";
        }
        int N1=num1.size();
        int N2=num2.size();
        vector<int> num(N1+N2,0);
        for(int i=0;i<N1;i++){
            for(int j=0;j<N2;j++){
                num[i+j+1]+=((num1[i]-'0')*(num2[j]-'0'));
            }
        }
        //解决进位问题
        //for(int i=0;i<N1+N2;i++) cout<<num[i]<<endl;
        for(int i=N1+N2-1;i>=1;i--){
            num[i-1]+=num[i]/10;
            num[i]=num[i]%10;
        }
        //转化成string
        int i;
        for( i=0;i<N1+N2&&num[i]==0;i++){
        }
        string ret="";
        while(i<N1+N2) ret=ret+to_string(num[i++]);
        if(ret=="") return "0";
        return ret;
    }