经典算法 | 大数相乘，给定两个string表示的大数，输出相乘的结果，给定的数和结果都用字符串表示

BoomHusky

于 2018-01-26 12:51:05 发布

阅读量1.1k

点赞数 2

分类专栏：经典算法

本文链接：https://blog.youkuaiyun.com/u012737193/article/details/79171059

版权

经典算法专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种处理大数相乘的算法实现方法，通过模拟手算乘法的过程，解决大数运算的问题。该算法适用于数值超出常规整型变量范围的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大数相乘算法经常遇到的题吧，按照用笔做乘法的顺序去做大数相乘就好了，就是处理起来比较麻烦，也只是麻烦而已

class Solution {

public:

   string multiply(string num1, string num2) {

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

      int n1 = num1.size();

      int n2 = num2.size();

      string result(n1+n2, '0');

      int tmp = 0; int l;

      for (int i = n1 - 1; i >= 0; i--)

      {

            for (int j = n2 - 1; j >= 0; j--)

            {

                  tmp += ((num2[j] -'0')*(num1[i] - '0'));

                  l = n1 - 1 - i + n2 - 1 - j;

                  int u = (result[l]-'0') + tmp% 10;

                  result[l] = (char)(u %10+'0');

                  tmp /= 10;

                  tmp += u / 10;

            }

            l = n1 - 1 - i + n2;

            while (tmp != 0)

            {

                  int u = (result[l]-'0') + (tmp% 10);

                  result[l] = (char)(u %10+'0');

                  tmp /= 10;

                  tmp += u / 10;

                  l++;

            }

            tmp = 0;

      }

      result = result.substr(0, l);

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

      return result;

}

};