Multiply Strings（大数运算）--C++

最新推荐文章于 2023-05-08 06:30:00 发布

cherrydreamsover

最新推荐文章于 2023-05-08 06:30:00 发布

阅读量921

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 数据结构与算法每日一题

本文链接：https://blog.youkuaiyun.com/cherrydreamsover/article/details/81088043

题目描述：Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.

思路分析：这个题就是小学的两个数相乘的题目，需要我们用代码实现出来，其中就需要我们考虑一些特殊情况：例如进位问题
下面我们来举个例子：289*758
这里写图片描述

代码实现如下：

class Solution {
public:
    string multiply(string num1, string num2) 
    {
        int carry=0;
        string result(num1.size()+num2.size(),'0');

        for(int i=num1.