首页 > 学院 > 开发设计 > 正文

字符串整数相加

2019-11-06 07:58:14
字体:
来源:转载
供稿:网友

将两个字符串的整数相加

string addStrings(string num1, string num2) {        int i = 0;	   int Length1 = num1.size();	   int Length2 = num2.size();               vector<char> New;                int p1 = Length1-1;        int p2 = Length2-1;                int carry = 0;        while(p1>=0 && p2>=0)        {            int sum = num1[p1--]-'0'+num2[p2--]-'0';            if(carry>0)            {                sum++;                carry = 0;            }            if(sum>=10)            {                sum-=10;                carry = 1;            }            New.push_back(sum+'0');        }        while(p1>=0)        {            int s = num1[p1--]-'0';            if(carry>0)            {                s+=1;				carry=0;            }			if(s>=10)			{				s-=10;				carry=1;			}            New.push_back(s+'0');        }        while(p2>=0)        {            int s = num2[p2--]-'0';            if(carry>0)            {                s+=1;				carry=0;            }			if(s>=10)			{				s-=10;				carry=1;			}            New.push_back(s+'0');        }		if(carry==1)		{			New.push_back(carry+'0');		}		int L = New.size();		L-=1;        string result;        while(L>=0)        {			result.append(1,New[L--]);         }        return result;    }


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表