LeetCode 43题：字符串相乘

题目

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

注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

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

示例 2:

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

提示：

• 1 <= num1.length, num2.length <= 200
• num1 和 num2 只能由数字组成。
• num1 和 num2 都不包含任何前导零，除了数字0本身。

---

代码 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>char * multiply(char * num1, char * num2);int main()
{char*num1="0",*num2="999";char*s=multiply(num1,num2);printf("%s",s);return 0;
}char * multiply(char * num1, char * num2)
{int len1=strlen(num1),len2=strlen(num2);int length=len1+len2+1;char*res=(char*)malloc(sizeof(char)*length);int *number=(int*)malloc(sizeof(int)*length);memset(res,0,sizeof(char)*length);memset(number,0,sizeof(int)*length);if((len1==1&&num1[0]=='0')||(len2==1&&num2[0]=='0')){res[0]='0';return res;}int posi;for(int i=len1-1;i>=0;i--){for(int j=len2-1;j>=0;j--){posi=i+j+1;int t=(num1[i]-'0')*(num2[j]-'0');number[posi]+=t;}}         for(int i=length-2;i>=1;i--){number[i-1]= number[i-1]+number[i]/10;res[i]=number[i]%10+'0';}          if(number[0]!=0){res[0]=number[0]+'0';return res;}else{return &res[1];}
}