string解决大数相加(包含负数),清晰整洁,满足所有情况

 主接口addstring,在内部根据不同的情况调用doublePositive()和minusstring(),

需要注意的地方都写在注释里了

string doublePositive(string s1, string s2)
{
	int l1 = s1.size()-1, l2 = s2.size()-1;
	string res;
	int jinwei = 0;
	while (l1 >= 0 || l2 >= 0)
	{
		int a = (l1 >= 0 ? s1[l1--] - '0' : 0);
		int b = (l2 >= 0 ? s2[l2--] - '0' : 0);
		int sum = a + b + jinwei;
		res = to_string(sum % 10) + res;
		jinwei = sum / 10;
	}
	if (jinwei)
		res = '1' + res;
	return res;
}
string minusstring(string s1, string s2)//s1,s2都为正,且s1大于s2
{
	int l1 = s1.size() - 1, l2 = s2.size() - 1;
	string res;
	while (l1 >= 0 || l2 >= 0)
	{
		int a = l1 >= 0 ? s1[l1--] - '0' : 0;
		int b = l2 >= 0 ? s2[l2--] - '0' : 0;
		int tmp = a - b;
		if (tmp < 0)
		{
			tmp += 10;
			s1[l1]--;
		}
		res = to_string(tmp) + res;
	}
	if (res[0] == '0')//考虑首位的1被借,则为0
		res.erase(0, 1);
	return res;
}
string addstring(string s1, string s2)
{
	if (s1.empty())
		return s2;
	if (s2.empty())
		return s1;
	if (s1[0] != '-' && s2[0] != '-')//都为正
		return doublePositive(s1, s2);
	if (s1[0] == '-' && s2[0] == '-')//都为负
		return "-" + doublePositive(s1.erase(0, 1), s2.erase(0, 1));
	if (s1[0] == '-')
		return addstring(s2, s1);
	s2.erase(0, 1);//比较s1和s2的绝对值
	if (s1.size() > s2.size())
		return minusstring(s1, s2);
	else if (s1.size() < s2.size())
		return "-" + minusstring(s2, s1);
	else
	{
		for (int i = 0; i < s1.size(); i++)
		{
			if(s1[i] < s2[i])
				return "-" + minusstring(s2, s1);
			else if(s1[i] > s2[i])
				return minusstring(s1, s2);
		}
	}
	return "0";//s1,s2对应的每一位都相等
}

 

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值