LeetCode 415 字串相加

2021-08-30 21:49:52 字數 977 閱讀 3887

給定兩個字串形式的非負整數 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 庫,也不能直接將輸入的字串轉換為整數形式。我總覺得之前做...