415. Add Strings
和Add binary一模一样啊。同样不能把字符串转换为数字,因为测试数据会给出很大的数据。
还是迭代字符串,一个接一个的相加
class Solution {
public:
string addStrings(string num1, string num2) {
string result;
int N1 = num1.size(),N2 =num2.size(),carry=0;
for(int i=N1-1,j=N2-1;i>=0 || j>=0 || carry>0;i--,j--){
int a = i>=0 ?num1[i]-'0' :0 ;
int b = j>=0 ?num2[j]-'0' :0 ;
result = static_cast<char>((a+b+carry)%10+'0')+result;
carry = (a+b+carry)/10;
}
return result;
}
};