LeetCode 43题：字符串相乘-Toy模板网

这篇具有很好参考价值的文章主要介绍了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];
    }
}

LeetCode 43题：字符串相乘,LeetCode练习题,leetcode,linux,算法