LeetCode-43-Multiply Strings(模拟)-Medium

题意理解：

输入为两个string，代表两个非负的整数，求解这两个“正整数”的乘积，结果已string类型返回；

题目分析：

1. 模拟乘法的过程：

1）整数n1，n2，将n2中的每一位与n1做乘法，并保存结果r1，r2.......rn；

2）将r1，r2.....rn “对应”相加；

解题代码：

class Solution {
private:
    vector<string> values;
    string mulChar(string nums, char c){
        string ans="";
        int size=nums.size();
        int carry=0;
        for(int i=size-1; i>=0; i--){
            int n1=nums[i]-'0';
            int n2= c-'0';
            int result=n1*n2+carry;
            carry=result/10;
            char t=result%10+'0';
            ans+=t;
        }
        
        if(carry>0){
            char t= carry+'0';
            ans+=t;
        }
        
        reverse(ans.begin(), ans.end());
        
        return ans;
    }
public:
    string multiply(string num1, string num2) {
        //n1.size()>n2.size()
        string n1, n2;
        int size1=num1.size();
        int size2=num2.size();
        int size=size1<size2?size1:size2;
        
        if(size1>size2){
            n1=num1.substr();
            n2=num2.substr();
        }else{
            n1=num2.substr();
            n2=num1.substr();
        }
        
        int maxStrLen=0;
        for(int i=n2.size()-1; i>=0; i--){
            string t=mulChar(n1, n2[i]);
            if(t.size()>maxStrLen){
                maxStrLen=t.size();
            }
            values.push_back(t);
        }
        
        vector<int> v(values.size()+maxStrLen, 0);
        for(int i=0; i<values.size(); i++){
            string s=values[i];
            int carry=0;
            for(int j=s.size()-1; j>=0; j--){
                int dig=s[j]-'0';
                int vIndex=s.size()-j-1+i;
                int result=dig+v[vIndex]+carry;
                carry=result/10;
                v[vIndex]=result%10;
            }
            
            if(carry>0){
                for(int j=s.size()+i; j<v.size(); j++){
                    if(carry>0){
                        int result=carry+v[j];
                        carry=result/10;
                        v[j]=result%10;
                    }
                }
            }
        }
        
        string ans="";
        for(int i=0; i<v.size(); i++){
            ans+=v[i]+'0';
        }
        
        reverse(ans.begin(), ans.end());
        
        int noneZeroIndex=-1;
        for(int i=0; i<ans.size(); i++){
            if(ans[i]!='0'){
                noneZeroIndex=i;
                break;
            }
        }
        
        if(noneZeroIndex==-1){
            return "0";
        }
        
        return ans.substr(noneZeroIndex);
    }
};