题解 | #大数乘法#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        reverse(s.begin(), s.end());
        reverse(t.begin(), t.end());
        int s_len = s.size();
        int t_len = t.size();

        // 无进位相乘， 下标和相加
        vector<int> tmp(t_len + s_len);
        for (int i = 0; i < s_len; ++i) {
            for (int j = 0; j < t_len; ++j) {
                tmp[i+j] += (s[i] - '0') * (t[j] - '0');
            }
        }

        // 统一进位处理
        int add = 0;
        string ans;
        for (auto e : tmp) {
            add += e;
            ans += (add % 10) + '0';
            add /= 10;
        }// for 结束额外处理add
        while (add) {
            ans += (add % 10) + '0';
            add /= 10;
        }

        // 处理前导0
        while (ans.size() > 1 && ans.back() == '0') {
            ans.pop_back();
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};