请实现两个以字符串形式给出的非负整数相乘，不能使用大数库，返回乘积的字符串表示。要求说明算法思路、时间与空间复杂度。

Question

Accepted Answer

考察点：考察字符串大数乘法实现、竖式分解与复杂性分析。回答思路：正确实现逐位相乘与进位处理 能解释竖式算法思想与每位贡献位置 能分析时间与空间复杂度

考察说明