字串相加

2021-10-08 19:24:53 字數 854 閱讀 1030

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

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

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

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

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

class

solution

else

int i=str1.

size()

-1,j=str2.

size()

-1;int flag =0;

int s=0;

while

(i>=

0&&j>=0)

else

--i;

--j;}if

(s&&

(i==-1

&&j==-1

))//後面是不等長的部分

if(s)

else

--i;}}

if(s)

return res;}}

;1111/

方法二:

先補0對齊的方法

class

solution

int i=num1.

size()

-1;int s =0;

while

(i>=0)

else

--i;

}return s==1?

"1"+num1:num1;}}

;110dui-qi-de-zuo-fa-by-he-zi-

11/

字串相加

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

字串相加

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

字串相加

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