LeetCode题目之腾讯精选练习（50题）：字符串相乘

秒速五厘米 2024-04-18 09:48 80阅读 0赞

# 题目 #

给定两个以字符串形式表示的非负整数 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）或直接将输入转换为整数来处理。

## 算法实现 ##

public string Multiply(string num1, string num2)
    {
        
        int n1 = num1.Length, n2 = num2.Length;
        StringBuilder s = new StringBuilder();
        for (int i = 1; i <= n1 + n2; i++)
            s.Append('0');
        for (int i = n2 - 1; i >= 0; i--)
        {
        
            for (int j = n1 - 1; j >= 0; j--)
            {
        
                int temp = (s[i + j + 1] - '0') + (num1[j] - '0') * (num2[i] - '0');
                s[i + j + 1] = (char)(temp % 10 + '0');//当前位
                s[i + j] += (char)(temp / 10); //前一位加上进位，res[i+j]已经初始化为'0'，加上int类型自动转化为char，所以此处不加'0'
            }
        }
        for (int i = 0; i < n1 + n2; i++)
        {
        
            if (s[i] != '0')
                return s.ToString().Substring(i);
        }
        return "0";
    }

## 执行结果 ##

**执行结果** : 通过  
**执行用时** : 132 ms, 在所有 C\# 提交中击败了94.55%的用户  
**内存消耗** : 23.7 MB, 在所有 C\# 提交中击败了63.64%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

## 小的总结 ##

本次稍微有些不太懂题目，自己写的算法是用的整数来储存，在数据过大时无法通过。于是借鉴了一位解题区大佬的方法，很是精妙。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/4da42f4f2e4940b6a54a4345a44dcf24.png