LeetCode 第43题：字符串相乘

大家好，今天我们来聊聊一个看似简单却颇有挑战的题目：LeetCode第43题——字符串相乘（Multiply Strings）。这道题的题目很直白，就是给你两个表示整数的字符串，让你计算它们的乘积，并且结果也要用字符串表示。乍一看，你可能会觉得这是在帮小学生做算术题，但深入一看，你会发现，这道题比你想象中要有趣得多。

题目描述

给定两个非负整数 num1 和 num2，以字符串的形式表示，返回 num1 和 num2 的乘积，它们的乘积也用字符串表示。

举个栗子：

输入: num1 = "2", num2 = "3"
输出: "6"

输入: num1 = "123", num2 = "456"
输出: "56088"

你可能会问：为啥不用Java的大数类直接搞定呢？那可不是LeetCode的风格！咱们要自己手撸代码，体会计算的快乐。

解题思路

这道题的核心在于模拟手工乘法的过程。回想一下小时候学的竖式乘法，是不是每位相乘然后错位相加？这里，我们也可以用类似的方法来处理：

1. 初始化一个长度为 num1.length() + num2.length() 的数组 res 来存储计算结果。
2. 从右到左遍历 num1 和 num2