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
;
}
};
转载请注明原文地址: https://www.6miu.com/read-5035942.html
