两个字符串相加(非负数)

 

题目:两个字符串相加(非负数)。

分析:从两个字符串的末尾位对应为开始相加,每次都是对应为加上上一次的进位(第一次是0,之后每满十,进位位置1)需要注意的是,当短串完了不能之间将长串直接拷下来,原因是可能有极端的情况一直需要进位(如9999+1),另外,最后还要判断是否有进位。

string add_string(string num1, string num2)
{
	int index1 = num1.size() - 1;//串1的最后一个字符位置
	int index2 = num2.size() - 1;//串2的最后一个字符位置
	int next = 0;//进位
	string retstr;//保持最终结果串

	//只要有一个不结束,就不结束(最长串完了才算完了)
	while (index1 >= 0 || index2 >= 0)
	{
		int value1 = 0;
		int value2 = 0;

		//从尾->头取串1数字
		if (index1 >= 0)
		{
			value1 = num1[index1] - '0';//取到最后一个字符对应的数字
			--index1;//每取到一个,往前挪一下
		}

		//从尾->头取串2数字
		if (index2 >= 0)
		{
			value2 = num2[index2] - '0';
			index2--;
		}

		//当前值=当前对应位+上一次进位
		int addret = value1 + value2 + next;
		if (addret > 9)//判断当前值需不需要给下一次进位
		{
			addret -= 10;
			next &
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值