C++基于字符串实现大数相乘问题的代码详解

#include <string>
#include <algorithm>

class Solution {
public:
    string multiply(string num1, string num2) 
    {
        // 先判断是否有一个为0
        if(num1 == "0" || num2 == "0")
            return "0";

        // 反转两个字符串方便操作
        reverse(num1.begin(), num1.end());
        reverse(num2.begin(), num2.end());

        // 结果位数不超过两个字符串之和
        int size = num1.size() + num2.size();

        // 创建存储结果的数组并初始化为0
        int* ret = new int[size]();
        
        // 字符串相乘，不考虑进位
        for(int i = 0; i < num1.size(); ++i)
        {
            for(int j = 0; j < num2.size(); ++j)
            {
                ret[i + j] += (num1[i] - '0') * (num2[j] - '0');
            }
        }

        // 处理进位
        for(int i = 0; i < size - 1; ++i)
        {
            ret[i + 1] += ret[i] / 10;
            ret[i] = ret[i] % 10;
        }
        
        // 去除前导零
        int i = size - 1;
        while( (ret[i] == 0) && (size > 1) )
        {
            --size;
            --i;
        }

        // 转字符串
        string s = "";
        s.reserve(size);
        for(int i = size - 1; i >= 0; --i)
        {
            s += ('0' + ret[i]);
        }

        // 释放动态分配的内存
        delete[] ret;
        return s;
    }
};

if(num1 == "0" || num2 == "0")
    return "0";

reverse(num1.begin(), num1.end());
reverse(num2.begin(), num2.end());

int size = num1.size() + num2.size();
int* ret = new int[size]();

for(int i = 0; i < num1.size(); ++i)
{
    for(int j = 0; j < num2.size(); ++j)
    {
        ret[i + j] += (num1[i] - '0') * (num2[j] - '0');
    }
}

for(int i = 0; i < size - 1; ++i)
{
    ret[i + 1] += ret[i] / 10;
    ret[i] = ret[i] % 10;
}

int i = size - 1;
while( (ret[i] == 0) && (size > 1) )
{
    --size;
    --i;
}

string s = "";
s.reserve(size);
for(int i = size - 1; i >= 0; --i)
{
    s += ('0' + ret[i]);
}

delete[] ret;