leetcode--------字符串相乘

题目：

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

输入: num1 = "2", num2 = "3"
输出: "6"

输入: num1 = "123", num2 = "456"
输出: "56088"

这一题的思路其实就是做一次两数相乘的，从个位开始，相乘如果大于10，则进1，把这个1放在十位上，下一次计算十位时，累加这个1；

时间复杂度为O(nm),因为对于一个n位的数，它的每一位都要和m位的数分别计算一次；

class Solution {
public:
	string multiply(string num1, string num2) {
		int num1_size = num1.size();
		int num2_size = num2.size();
        int num=(num1_size>num2_size)?1:0;
        string result(num1_size+num2_size,'0');
        if(num1[0]=='0'||num2[0]=='0')  return string("0");
        if(num){
                for(int i=num2_size-1;i>=0;--i)
             {
                for(int j=num1_size-1;j>=0;--j)
                {
                    int tmp = (result[i + j + 1] - '0') + (num2[i] - '0') * (num1[j] - '0');
                    result[i + j + 1] = tmp % 10 + '0';
                    result[i + j] =(result[i + j] - '0')+ tmp / 10 + '0';
                }
             }
        }
        else {
            for(int i=num1_size-1;i>=0;--i)
             {
                for(int j=num2_size-1;j>=0;--j)
                {
                    int tmp = (result[i + j + 1] - '0') + (num1[i] - '0') * (num2[j] - '0');
                    result[i + j + 1] = tmp % 10 + '0';
                    result[i + j ] =(result[i + j] - '0')+ tmp / 10 + '0';
                }
             }
        }
        if(result[0]!='0')  return result;
		else    return result.substr(1);
	}
};