43. 字符串相乘/C++

最新推荐文章于 2022-09-22 19:15:25 发布

Lambda_eta

最新推荐文章于 2022-09-22 19:15:25 发布

阅读量802

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/90485815

版权

LeetCode/C++ 专栏收录该内容

248 篇文章 12 订阅

订阅专栏

在这里插入图片描述
从0开始计数，第i位与第j位相乘得到的数就存在结果的第i+j位与第i+j+1位。

string multiply(string num1, string num2) {
	int size1 = (int)num1.size();
	int size2 = (int)num2.size();
	string res(size1+size2,'0');
	for (int i = size1-1; i >= 0; --i) {
		for (int j = size2-1; j >= 0; --j) {
			int bitRes = (num1[i] - '0') * (num2[j] - '0') + (res[i+j+1]-'0');
			res[i + j]= res[i + j]-'0' + (bitRes / 10)+'0';
			res[i + j + 1] = (bitRes % 10) +'0';
		}
	}
	//删除最前面的0
	while(res[0] == '0' && res.size()>1)
		res.erase(0,1);
	return res;
}