2非負整数を考える num1
と、 num2
文字列として表され、の合計を返す num1
と num2
。
注意:
- 両方の長さ
num1
とは、num2
<5100です。 - どちら
num1
とnum2
数字だけが含まれています0-9
。 - 両方
num1
とnum2
任意の先行ゼロが含まれていません。 - あなたは、 任意の組み込みのBigIntegerのライブラリを使用してはならない か、 整数への入力を変換する 直接。
class Solution {
public:
string addStrings(string num1, string num2) {
string ans="";
int i=num1.size()-1,j=num2.size()-1;
int sum=0;
while(i>=0||j>=0)
{
int a=i>=0?num1[i--]-'0':0;
int b=j>=0?num2[j--]-'0':0;
sum+=a+b;
ans.insert(ans.begin(),'0'+sum%10);
sum/=10;
}
if(sum>0)
ans.insert(ans.begin(),'0'+sum);
return ans;
}
};