蓝桥杯 大数乘法

题目描述：
当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，剋采用字符串的方法来实现两个大数之间的乘法。
具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417 和 12345678，则输出结果为：774980393241726
输入
62773417 12345678
输出
774980393241726

思路解析:

本题类似于以前在 leetcode 上写的 43 题
LeetCode 43 字符串相乘

代码：

#include <iostream>
#include <string>
#include <cmath>
#include <vector>
#include <iomanip> 
#include <sstream>
using namespace std;
string multiply(string str1,string str2)
{
	int len1=str1.length(),len2=str2.length();
	string res(len1+len2,'0');
	for(int i=len2-1;i>=0;i--)
	{
		for(int j=len1-1;j>=0;j--)
		{
			int temp=(res[i+j+1]-'0')+(str1[j]-'0')*(str2[i]-'0');
			res[i+j+1]=temp%10+'0';
			res[i+j]+=temp/10;
		}
	}
	for(int i=0;i<len1+len2;i++)
	{
		if(res[i]!='0') return res.substr(i);
	}
	return "0";
}
int main()
{
	ostringstream os;
	string str1,str2,str3;
	cin>>str1>>str2;
	cout<<multiply(str1,str2)<<endl;
}

执行结果：