题解 LeetCode 第 43 题 ：字符串相乘

class Solution {public:    //将string指定位置的字符转换为数字    int getvalue (string &num, int index){        return num[index]-'0';    }
    //遍历子结果字符串 累加    void calthem(vector<string> &resvec, int maxlen, string &resstr){        //按照最大长度开始从低位向高位遍历        int veclen = resvec.size();        int jinwei = 0;
        for(int i=0;i<maxlen;i++){            //开始遍历每一次的结果            int this_sum = 0;            this_sum += jinwei;            for(int j=0;j<veclen;j++){                if(i<resvec[j].length()){                    this_sum+=getvalue(resvec[j],i);                }            }            jinwei = this_sum/10;            int remain = this_sum%10;            resstr+=to_string(remain);        }        if(jinwei!=0)            resstr+=to_string(jinwei);        reverse(resstr.begin(),resstr.end());    }
    string multiply(string num1, string num2) {        //特殊情况        string res("");        if(num1=="0"||num2=="0")            return "0";        //其他情况        /* 1.完全模拟乘法的计算过程           2.使用两个循环 增加每次计算的结果 以及进位           3.由于要求不可直接将输入转换为整数 可以使用ascii来确定单个字符的数值        */        int len1 = num1.length();        int len2 = num2.length();        //存储每次循环的结果 后续的累加 要从其中进行遍历        vector<string> resvec;        int maxlen=0;        //我们从乘数 nums2开始作为外层循环 即456 并且从个位开始循环        //为了对齐将结果后默认补齐0        for(int i=len2-1;i>=0;i--){            int jinwei = 0;            //从低位到高位循环被乘数 并初始化进位            int outer = getvalue(num2,i);            int zero_cnt = len2-1-i;            string this_round_res="";            this_round_res.append(zero_cnt,'0');            for(int j=len1-1;j>=0;j--){                int inner = getvalue(num1,j);                //计算两个位的乘积 并取保留值和进位                //eg 8*9=72 上一次进位0 综合得：保留位2 进位7                int calres = inner*outer+jinwei;                jinwei = calres/10;                int remain = calres%10;                //这里注意 乘积是从低位开始运算的 因此需要注意方向问题                //为了方便解决 将低位放在字符串首位 高位依次追加 最后反转即可                this_round_res+=to_string(remain);            }            if(jinwei!=0)                this_round_res+=to_string(jinwei);            maxlen = maxlen>=this_round_res.length()?maxlen:this_round_res.length();            resvec.push_back(this_round_res);        }        //累加vector中的数据        calthem(resvec,maxlen,res);        return res;    }};