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

43.字符串相乘

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

示例1：
输入：num1 = “2” , num2 = “3”
输出：“6”
示例2：
输入：num1 = “123” , num2 = “456”
输出：“56088”
说明：
1.num1 和 num2 的长度小于110.
2.num1 和 num2只包含数字 0 - 9.
3.num1 和 num2均不以零开头，除非是数字 0 本身.
4.不能使用任何标准库的大数据类型（例如BigInteger）或直接将输入转化为整数来处理。
来源：力扣（LeetCode）
链接：link
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分析：使用双层循环将乘积结果保存到 ans 数组中，再对需要进位的数字进行进位操作

C++源码：

class Solution {
public:    
	string multiply(string num1, string num2) 
	{        
		if(num1 == "0" || num2 == "0")            
			return "0";        
		int s1 = num1.size();        
		int s2 = num2.size();        
		reverse(num1.begin(),num1.end());        
		reverse(num2.begin(),num2.end());        
		int ans[s1 + s2] = {0};        
		for(int i = 0;i < s1;i++)            
			for(int j = 0;j < s2;j++)
				ans[i + j] += (num1[i] - '0') * (num2[j] - '0');
		for(int i = 0;i < s1 + s2;i++)        
		{            
			if(ans[i] > 9)            
			{                
				int temp = ans[i] % 10;                
				ans[i + 1] += ans[i] / 10;                
				ans[i] = temp;            
			}        
		}        
		int position = s1 + s2 - 1;//末尾位置，排除以0开头        
		if(ans[s1 + s2 - 1] == 0)            
			position = s1 + s2 -2;        
		string result = "";        
		for(int i = 0;i <= position;i++)            
			result += ans[i] + '0';        
		reverse(result.begin(),result.end());        
		return result;    }};