給定兩個字串形式的非負整數 num1 和num2 ,計算它們的和。利用字元流,將輸入字串轉化為數字然後載相加,轉換為字串輸出。注意:num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-9. num1 和num2 都不包含任何前導零。
你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式。
存在問題:當num太大的時候超出量程會出現錯誤。
轉換思路,遍歷兩個字串從後至頭遍歷,依次相加,並判斷是否存在進製,把結果存在字串res中
class
solution
if(j>=0)
if(carry)
carry=temp/10;
temp=temp%
10;
res=
char
(temp+
'0')
+res;}if
(carry)
res=
char
(carry+
'0')
+res;
return res;}}
;
class
solution
if(iter2 != num2.
rend()
) ans.
push_back
((temp%10+
48));
temp /=10;
}if(temp ==1)
ans.
push_back
('1');
reverse
(ans.
begin()
, ans.
end())
;return ans;}}
;
LeetCode 415 字串相加
給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。無 class...
LeetCode 415 字串相加
題目 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。原始碼 ...
LeetCode 415 字串相加
給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。我總覺得之前做...