題記 字串相加 LeetCode

2021-10-08 20:02:21 字數 534 閱讀 4724

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

num1 和num2 的長度都小於 5100

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

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

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

思路:

從兩個數的個位數開始相加,將每一位相加的和的個位數加入到str,十位數記錄後加到下一位的和中。

以此類推,直到相加完成。

注意:此時str字串是有個位到高位的順序,而不是高位到個位的順序,所以str需要翻轉才可以。

class

solution

str.

reverse()

;//翻轉字串

return str.

tostring()

;//轉換成string

}

leetcode 字串相加

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

leetcode 字串相加

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

LeetCode 字串相加 415

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