LeetCode刷题-191119-Multiply Strings

Multiply Strings

Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.
Example 1:
Input: num1 = “2”, num2 = “3”
Output: “6”
Example 2:
Input: num1 = “123”, num2 = “456”
Output: “56088”
Note:
The length of both num1 and num2 is < 110.
Both num1 and num2 contain only digits 0-9.
Both num1 and num2 do not contain any leading zero, except the number 0 itself.
You must not use any built-in BigInteger library or convert the inputs to integer directly.

给两个正整数，正整数用字符串表示，计算两个正整数相乘的结果。假设：两个数字的长度小于110；两个字符串都是正整数；不使用已有的 BigInteger 相关的库，也不直接将输入转换为整型类型。

思路比较简单，直接实现乘法手算的过程。代码如下：

public static string Multiply(string num1, string num2)
{
    string result = "";
    if (num1 == "0" || num2 == "0")
    {
        result = "0";
    }
    else 
    {
        string str_f = num1;
        for (int i = 0; i < num2.Length; i++) 
        {
            if (i > 0) 
            {
                str_f += "0";
            }
            result = StrAdd(result, MulStrAndChar(str_f, num2[num2.Length-1-i]));
        }
    }
    return result;
}

public static string StrAdd(string num1,string num2) 
{
    string result = "";
    int carry = 0;
    for (int i = 0; i < num1.Length || i < num2.Length; i++) 
    {
        int sum = carry;
        if (i < num1.Length)
        {
            sum += num1[num1.Length-1-i] - '0';
        }
        if (i < num2.Length)
        {
            sum += num2[num2.Length-1-i] - '0';
        }
        result =Convert.ToString(sum % 10)+result;
        carry = sum / 10;
    }
    if (carry > 0) 
    {
        result = Convert.ToString(carry) + result;
    }
    return result;
}

public static string MulStrAndChar(string num1, char num2)
{
    string result = "";
    if (num2 == '0')
    {
        result = "0";
    }
    else 
    {
        int carry = 0;
        for (int i = num1.Length-1; i >=0; i--) 
        {
            int a = num1[i] - '0';
            int b = num2 - '0';
            int amb = a * b+ carry;
            result = Convert.ToString(amb % 10) + result;
            carry = amb / 10;
        }
        if (carry > 0) 
        {
            result = Convert.ToString(carry) + result;
        }
    }
    return result;
}

其中 MulStrAndChar 计算某位数和乘数相乘的结果，StrAdd 计算两个代表数字的字符串相加的结果。