Leetcode415 字串相加（C語言）

演算法-數學（字串加減）：演算法與資料結構參考

題目：

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

num1 和num2 的長度都小於 5100.

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

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

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

輸入：「120」 「203」

輸出：「323」

思路：

雙指標遍歷，i、j分別指向兩個陣列尾部。

注意兩字串長度，進製，char與int間轉換以及輸出時順序

**：

char

add(
char ch1,
char ch2,
int*carry)
char
*addstrings
(char
* num1,
char
* num2)
while
(j>=0)
if(carry)   ret[k++
]=carry+
'0';
//有進製
for(i=
0,j=k-
1;i,j--
)return ret;
}

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 庫，也不能直接將輸入的字串轉換為整數形式。無 class...

LeetCode 415 字串相加

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