去掉字串尾部的零 415 字串相加

2021-10-14 17:44:01 字數 773 閱讀 2856

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

注意:

num1num2的長度都小於5100.

num1num2都只包含數字0-9.

num1num2都不包含任何前導零。

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

本題思想很簡單,就是利用加法原理,對應位相加再加上進製。

有些小細節我們需要注意:

兩數相加有進製,我們需要新建乙個變數儲存進製資訊

注意intchar的轉換,我們給給越界數字串新增的是int 0而不是char '0'最後得到的stringbuilder需要逆序

具體**如下:

class solution 

stringbuilder.reverse();

return stringbuilder.tostring();}}

415 字串相加

設定 i,j 兩指標分別指向 num1,num2 尾部,模擬人工加法 計算進製 計算 carry tmp 10,代表當前位相加是否產生進製 新增當前位 計算 tmp n1 n2 carry,並將當前位 tmp 10 新增至 res 頭部 索引溢位處理 當指標 i或j 走過數字首部後,給 n1,n2 ...

415 字串相加

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

415 字串相加

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