leetcode Multiply Strings

题目：https://oj.leetcode.com/problems/multiply-strings/

题意：模拟大数乘法，返回string

思路：用两层循环模拟两个数相乘的时候每一位之间的乘法

注意：1，在发生进位的时候，可能会出现进了一位，又进一位的情况，所以要判断一下进位是否大于10，那样要再进一位

2.这里参照了别人的一个小技巧，本来打算k从0往后走，最后生成结果后，reverse一下的，但是发现别人从后网0算，这样就不用倒置一遍了，利用了乘法结果的长度不会大于Len1+len2的长度，这点没想到，这样从后往前算，如果没算到result[0]，那么把前面没占用结果的部分去掉就可以了

3.这种题很麻烦，要细心啊，经常忘 +’0‘这种操作就会出问题

4.最后错了一个地方怎么也找不到错误，就是jinwei算的时候已经加过result[k-1]了，最后又加了一遍，我说最后wrong answer的时候会跑出一下奇怪的符号

class Solution {
public:
    string multiply(string num1, string num2) {
        int len1 = num1.size();
        int len2 = num2.size();
        string result(len1+len2,'0');
        for(int i = len1-1 ; i>=0 ;i--){
            int a = num1[i] -'0';
            for(int j = len2-1,k = len2 +i; j >= 0 ; k--, j--){
                int b = num2[j] -'0';
                int jieguo = a*b + (result[k]-'0');
                result[k] = jieguo%10 + '0';
                int jinwei = jieguo/10 + (result[k-1] - '0');
                if(jinwei >= 10)
                    result[k-2] = result[k-2] - '0' + jinwei/10 + '0';
                result[k-1] =jinwei%10 + '0';<span style="white-space:pre">	</span>//这个地方的jinwei已经加过result[k-1]了，算的时候就不用再加一遍了
            }
        }
        int m;
        for(m =0;result[m] == '0' && m <len1+len2;m++);
        if(result.substr(m,len1+len2-m)=="")<span style="white-space:pre">	</span>//注意结果有可能是0
            return "0";
        else return result.substr(m,len1+len2-m);
    }
};