LeetCode 第415題 字串相加

2021-10-01 05:53:41 字數 614 閱讀 2660

給定兩個字串形式的非負整數 num1 和num2 ,計算它們的和。

注意:num1 和num2 的長度都小於 5100.

num1 和num2 都只包含數字 0-9.

num1 和num2 都不包含任何前導零。

你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式。

解題思路:

演算法流程: 設定 i,j 兩指標分別指向 num1,num2 尾部,模擬人工加法;

計算進製: 計算 carry = tmp // 10,代表當前位相加是否產生進製;

新增當前位: 計算 tmp = n1 + n2 + carry,並將當前位 tmp % 10 新增至 res 頭部;

索引溢位處理: 當指標 i或j 走過數字首部後,給 n1,n2 賦值為 000,相當於給 num1,num2 中長度較短的數字前面填 000,以便後續計算。

當遍歷完 num1,num2 後跳出迴圈,並根據 carry 值決定是否在頭部新增進製 1,最終返回 res 即可。

class solution 

return total.reverse().tostring();

}}

LeetCode 字串相加 415

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。思路 先將字串...

leetcode刷題 字串

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你能否...

字串加法(力扣第415題)

題目 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。分析 沒...