43. 字符串相乘 23.11.29

给定两个以字符串形式表示的非负整数 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本身。

public class Solution {
    public string Multiply(string num1, string num2) {
        StringBuilder sum = new StringBuilder(new string('0',num1.Length+num2.Length));
        int len1 = num1.Length;
        int len2 = num2.Length;
        for(int i = len1-1;i>=0;i--){
            for(int j = len2-1;j>=0;j--){
                int next = sum[i+j+1]-'0'+(num1[i]-'0')*(num2[j]-'0');
                sum[i+j+1]=(char)(next%10+'0');
                sum[i+j]+=(char)(next/10);
            }
        }
        string res = sum.ToString().TrimStart('0');
        return res.Length==0?"0":res;
    }
}