字串相加

- 字串長度不同怎麼處理

- 正常運算是低位運算向高位逐漸進製，怎麼模擬這個過程

- 新增哨兵元素「#」當兩個字串都碰到#的時候停止運算

- 反轉字串，計算後再反轉

class

solution
if(num2[j]
!='#'
)++cur;
}//for(auto c:temp) cout << c << endl;
string res ="";
for(
int i=
1; i++i)
if(temp[cur-1]
>9)
for(
int i=
0; i++i) res +
=(temp[i]
+'0');
reverse
(res.
begin()
, res.
end())
;return res;}}
;

時間複雜度：o(n)

以下的操作都是可以省略的
兩次反轉時間複雜度：o(n)
儲存資料空間複雜度：o(n)

字串相加

題目 給定兩個字串形式的非負整數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...