【LeetCode】 415. 字串相加
阿新 • • 發佈:2018-12-19
1.題目
給定兩個字串形式的非負整數 num1 和num2 ,計算它們的和。
注意:
num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-9. num1 和num2 都不包含任何前導零。 你不能使用任何內建 BigInteger 庫, 也不能直接將輸入的字串轉換為整數形式。
2.思路
利用字元流,將輸入字串轉化為數字然後載相加,轉換為字串輸出。 存在問題:當num太大的時候超出量程會出現錯誤。 轉換思路,遍歷兩個字串從後至頭遍歷,依次相加,並判斷是否存在進位,把結果存在字串res中
3.程式碼
class Solution {
public:
string addStrings (string num1, string num2) {
string res;
int l1=num1.length(),l2=num2.length(),carry=0;
for(int i=l1-1,j=l2-1;i>=0||j>=0;i--,j--){
int temp=0;//用於存放從尾至頭相加的結果
if(i>=0){
temp+=num1[i]-'0';
}
if(j>=0){
temp+=num2[j]-'0';
}
if(carry){//考慮後一位的進位
temp++;
}
carry=temp/10;
temp= temp%10;
res=char(temp+'0')+res;
}
if(carry)
res=char(carry+'0')+res;
return res;
}
};
4.優秀案例
class Solution {
public:
string addStrings(string num1, string num2)
{
if(num1.empty())
return num2;
if(num2.empty())
return num1;
string ans;
int temp = 0;
auto iter1 = num1.rbegin();
auto iter2 = num2.rbegin();
while(iter1 != num1.rend()||iter2 != num2.rend())
{
if(iter1 != num1.rend())
{
temp += *iter1 - 48;
++iter1;
}
if(iter2 != num2.rend())
{
temp += *iter2 - 48;
++iter2;
}
ans.push_back((temp%10 + 48));
temp /= 10;
}
if(temp == 1)
ans.push_back('1');
reverse(ans.begin(), ans.end());
return ans;
}
};