[力扣c语言实现]43.字符串相乘

@TOC

1. 题目描述

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

示例 1:

输入: num1 = “2”, num2 = “3”
输出: “6”
示例 2:

输入: num1 = “123”, num2 = “456”
输出: “56088”
说明：

num1 和 num2 的长度小于110。
num1 和 num2 只包含数字 0-9。
num1 和 num2 均不以零开头，除非是数字 0 本身。
不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

2.代码如下

char *multiply(char *num1,char *num2)
{
	int len1 = strlen(num1); 
	int len2 = strlen(num2);
	int len = len1 + len2;//两数相乘，得到的乘积的位数 <= strlen(num1) + strlen(num2)
	int i = 0,j = 0;
	int tmp = 0;

    char *ret = NULL;
    int buffer[220] = {0};

    ret = (char *)malloc(220);
	memset(ret,0,220);
	
    if ((len1 ==1 && num1[0] == '0')||(len2 ==1 && num2[0] == '0'))
	{
		sprintf(ret+strlen(ret),"%c",'0');
		return ret;
	}

	for(i = len1-1;i >= 0;i--)//一开始我是使用for(i = 0;i < len1 ;i++),得到错误的结果
	{
		for (j = len2-1;j >= 0;j--)//...
		{
			tmp = (buffer[i+j+1] + ((num1[i] - 48) * (num2[j] - 48)));
			buffer[i+j+1] = tmp %10;
			buffer[i+j] += tmp/10;
		}
	}

	for (i = 0;i < len;i++)
	{
		printf("%d\r\n",buffer[i]);
		if (i == 0 && buffer[i] == 0 )
		{
			continue;
		}

		sprintf(ret+strlen(ret),"%c",buffer[i]+48);
	}
	
	return ret;
}