两个大数相乘

最新推荐文章于 2021-01-07 17:15:10 发布

转载最新推荐文章于 2021-01-07 17:15:10 发布 · 757 阅读

文章标签：

#string #function

Interview Questions 专栏收录该内容

16 篇文章

订阅专栏

本文介绍如何使用C++编程语言实现两个大数的乘法运算，通过字符串表示大数并利用数组存储乘积结果。

两个大数相乘 char* multiply(char*,char*);

给了两个字符串，每个都是代表了一个很长的10进制表示的数

比如 char str1[] = "23456789009877666555544444"
char str2[] = "346587436598437594375943875943875"
最后求出他们的乘积

string multiply(string num1, string num2) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<int> res(num1.size () + num2.size (), 0);
        for (int i = 0; i < num1.size (); i++) {
            int carry = 0;
            for (int j = 0; j < num2.size (); j++) {
                int d1 = num1[num1.size () - 1 - i] - '0';
                int d2 = num2[num2.size () - 1 - j] - '0';
                carry = d1 * d2 + res[i + j] + carry;
                res[i + j] = carry % 10;
                carry = carry / 10;
            }
            res[i + num2.size ()] = carry;
        }
        
        int i = num1.size () + num2.size () - 1;
        while (i > 0 && res[i] == 0) i--;
        string result;
        while (i >= 0) result += char (res[i --] + '0');
        
        return result;
    }