【LeetCode】415. 字串相加
阿新 • • 發佈:2018-12-15
題目描述
給定兩個字串形式的非負整數 num1 和num2 ,計算它們的和。
注意:
- num1 和num2 的長度都小於 5100.
- num1 和num2 都只包含數字 0-9.
- num1 和num2 都不包含任何前導零。
- 你不能使用任何內建 BigInteger 庫, 也不能直接將輸入的字串轉換為整數形式。
解決方法
類似於67. 二進位制求和,只要將2改成10就好
class Solution {
public:
string addStrings(string num1, string num2) {
// 與67. 二進位制求和幾乎相同,只要將2改成10就好
string a= num1,b=num2;
int len=max(a.size(),b.size());//補零
if (a.size()<len){
int temp=len-a.size();
while(temp--){
a+='0';
for (int i=a.size()-1;i>=1;i--)
a[i]=a[i-1];
a[0]='0';
}
}
if (b.size()<len){
int temp=len-b.size();
while(temp--){
b+='0';
for (int i=b.size()-1;i>=1;i--)
b[i]=b[i-1];
b[0]='0';
}
}
int add=0;//進位
string result (len,'0');
for (int i=len-1;i>=0;i--){
int temp=(a[i]-'0')+(b[i]-'0');
result[i]=add+temp%10+'0';
add=(result[i]-'0')/10+temp/10;
result[i]=(result[i]-'0')%10+'0';
}
if (add==1){
result+='0';
for (int i=result.size()-1;i>=1;i--)
result[i]=result[i-1];
result[0]='1';
}
return result;
}
};