将两个字符串的整数相加
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; }
新闻热点
疑难解答