Leetcode-43. 字符串相乘

Leetcode-43. 字符串相乘

题目：

代码：

#include <iostream>
#include <vector>
using namespace std;

string multiply(string num1, string num2) {
	string s="";
	int t1=0,t2=0,sum=0;
	if(num1=="0"||num2=="0"){
		return "0";
	}
	vector<int> num(num1.size()+num2.size(),0);
	for(int i=num1.size()-1;i>=0;i--){
		t1=num1[i]-'0';
		for(int j=num2.size()-1;j>=0;j--){
			t2=num2[j]-'0';
			sum=num[i+j+1]+t1*t2;
			num[i+j+1]=sum%10;
			num[i+j]+=sum/10;
		} 
	}
	int flag=1;//因为是从后往前存储，num数组中开始的位置可能会有0，避免将其存进去 
	for(int i=0;i<num.size();i++){
		if(num[i]!=0 || !flag){
			flag=0;
			s+=num[i]+'0';
		}
	}
	return s;
}

int main(){
	string num1,num2;
	string res;
	cin>>num1>>num2;
	res=multiply(num1,num2);
	cout<<res;
	return 0;
}