Multiply Strings

最新推荐文章于 2024-08-01 17:15:16 发布

原创最新推荐文章于 2024-08-01 17:15:16 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，转载请注明来源(泞途 - 泊客网 https://ningto.com)。

leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种处理任意精度大数乘法的方法，通过字符串形式表示大数，并提供了一个C++实现示例。该方法避免了使用标准整数类型可能会遇到的溢出问题。

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

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.

代码：

class Solution {
public:
    string multiply(string num1, string num2) {
		std::string result;
		std::vector<int> data;
		int total = num1.size() + num2.size() + 1;
		data.resize(total, 0);
		for (std::size_t i=0; i<num1.size(); i++) {
			for (std::size_t j=0; j<num2.size(); j++) {
				data[i+j+1] += (num1[i]-'0') * (num2[j]-'0');
			}
		}
		for (int i=num1.size()+num2.size()-1; i>=0; i--) {
			if (data[i] >= 10) {
				data[i-1] += data[i] / 10;
				data[i] %= 10;
			}
			result.insert(result.begin(), data[i] + '0');
		}
		while (result.size() > 1 && result[0] == '0') {
			result = result.erase(0, 1);
		}
		return result;
    }
};