Multiply Strings

class Solution {
public:
string multiply(string num1, string num2) {
stringstream ss;
	bool ispositive = true;
	vector<int> s_num1;
	vector<int> s_num2;
	//positive
	int length1 = num1.size();
	int length2 = num2.size();

	for(int i=0;i<length1;i++){
		if(num1[i]!='\0'&&num1[i]=='-')
			ispositive=ispositive&false;
		else if(num1[i]!='\0'&&(num1[i]>='0'&&num1[i]<='9'))
			s_num1.push_back(num1[i]-'0');
	}
	if(s_num1[0]==0&&s_num1[s_num1.size()-1]==0)
		return "0";

	for(int i=0;i<length2;i++){
		if(num2[i]!='\0'&&num2[i]=='-')
			ispositive=ispositive&false;
		else if(num2[i]!='\0'&&(num2[i]>='0'&&num2[i]<='9'))
			s_num2.push_back(num2[i]-'0');
	}
	if(s_num2[0]==0&&s_num2[s_num2.size()-1]==0)
	   return "0";
	reverse(s_num1.begin(),s_num1.end());
	reverse(s_num2.begin(),s_num2.end());
	//cal
	vector<int> cal_result;
	for(int i=0;i<s_num1.size();i++){
		for(int j=0;j<s_num2.size();j++)
			if(cal_result.size() > i+j){
			   cal_result[i+j] += s_num1[i]*s_num2[j]; 
			}
			else
				cal_result.push_back(s_num1[i]*s_num2[j]);
	}
	for(int i=0;i<cal_result.size()-1;i++){
		if(cal_result[i]>=10){
			cal_result[i+1] += cal_result[i]/10;
			cal_result[i] %= 10;
		}
	}
    int end = cal_result[cal_result.size()-1];
	if(end > 10){
		cal_result[cal_result.size()-1] = end%10;
		cal_result.push_back(end/10);
	}

	string result = "";
    if(!ispositive)
	  result = '-';

	for(int i=cal_result.size()-1;i>=0;i--){
		ss<<(cal_result[i]);
	}
    result += ss.str();
	return result;
}
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值