大整数乘法

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

样例

样例1

输入：
"123"
"45"
输出：
"5535"
解释：
123 x 45 = 5535

样例2

输入：
"0"
"0"
输出：
"0"

注意事项

• num1 和 num2 的长度都小于110。
• num1 和 num2 都只包含数字 0 - 9。
• num1 和 num2 都不包含任意前导零。
• 您不能使用任何内置的BigInteger库内方法或直接将输入转换为整数。

输入测试数据 (每行一个参数)如何理解测试数据？

 

class Solution {
public:
    /**
     * @param num1: a non-negative integers
     * @param num2: a non-negative integers
     * @return: return product of num1 and num2
     */
    string multiply(string &num1, string &num2) {
        // write your code here
        int l1 = num1.length();
        int l2 = num2.length();
    	
  		vector<int> ans(l1 + l2 + 1, 0);
		for (int i = 0; i < l1; i++) 
		{
			for (int j = 0; j < l2; j++) 
			{
				ans[i + j] += (num1[l1 - 1 - i] - '0') * (num2[l2 - 1 - j] - '0');
			}
		}
		for(auto& x : ans)
		    cout << x << " ";
		cout << endl;
		for(int i = 0; i < l1 + l2; i++) {
			ans[i + 1] += ans[i] / 10;
			ans[i] %= 10;
		}
		
		int i = l1 + l2;
		while (ans[i] == 0 && i >= 1) {
			i--;
		}
		
		string str;
		while (i >= 0) {
			str += (char)(ans[i--] + '0');
		}
		return str;
    }
};