【笔试强训_Day06】

文章目录

1.字符串相乘

题目链接

  • 解题思路:

高精度乘法,注意要学会下面这种列式相乘的形式🍎

注意细节❗: ① 🍎 首先把列式相乘的数据都存放到数组中去, 然后再对数组中的数据进行取余进位 操作。

②🐟 要注意处理前导 0 的情况。

③🐟 注意当只有一位数字 0 的时候。

  • 实现代码:
cpp 复制代码
class Solution {
public:
    string multiply(string num1, string num2) {

        if (num1.size() == 1 && num1[0] == '0') return "0";
        if (num2.size() == 1 && num2[0] == '0') return "0";

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

        int n = num1.size(), m = num2.size();

        // 把每个位数先乘出来然后存放到这个数组中
        vector<int> num(n + m);
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
                num[i + j] += (num1[j] - '0') * (num2[i] - '0');
        }

        // 处理进位
        string res = "";
        int t = 0;  // t 表示进位
        for (auto& x : num)
        {
            res += ((x + t) % 10 + '0');
            t = (x + t) / 10;
        }

        // 最后一个进位还没有处理
        while (t > 0)
        {
            res += t % 10 + '0';
            t /= 10;
        }

        // 去掉前导 0 
        while (res.back() == '0')
            res.pop_back();

        reverse(res.begin(), res.end());

        return res;
    }
};
相关推荐
电科_银尘5 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴8 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi11 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK11 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司13 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师15 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354815 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi15 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂17 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛