2种解法 - 实现字符串相乘

题目

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

---

解法一

思路：先将字符串转换为整型数组，完全类比常规用的乘法公式，对每一位进行计算。

说明：两个非零正整数相乘的最终长度，要么等于两个数长度和，要么等于和减一1。

1. 首先排除最特殊的字符为0的情况
2. 将两个字符串分别存储到两个整型数组中
3. 分别使用两个整型数组，进行按位计算，这时下标小的位置存储低位
4. 将计算结果转换为字符，去掉最高位的0
5. 将字符结果进行反转，即高位放前面

public class Solution {
   
    public string Multiply(string num1, string num2)
    {
   
        if(num1 == "0" || num2 == "0") 
        {
   
            return "0";
        }
        int n1Len = num1.Length, n2Len = num2.Length;
        int[] n1 = new int[n1Len], n2 = new int[n2Len], nr = new int[n1Len + n2Len];
        for (int i = 0; i < n1Len; i++)
        {
   //字符串转为数值
            n1[i] = num1[i] - '0';
        }
        for (