20 4 13 字串相加 簡單

時間複雜度o(n)，空間複雜度o(n)

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

注意：

num1 和num2 的長度都小於 5100.

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

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

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

1、變數cf為進製標誌，逆序迴圈遍歷兩字串；

2、-'0'是為了ascii碼不越界，因為走完while迴圈中前三個if，可能會ascii值可能會越界；

3、再判斷有無進製；

4、迴圈結束後，反轉result。

class solution  

else
result.push_back(sum);
}reverse(result.begin(), result.end());
return result;}};

20 4 13 字串中得單詞數 簡單

時間複雜度o n 空間複雜度o 1 統計字串中的單詞個數，這裡的單詞指的是連續的不是空格的字元。請注意，你可以假定字串裡不包括任何不可列印的字元。示例 輸入 hello,my name is john 輸出 5 迴圈遍歷字串，count統計單詞數目，ok表示有無進入while迴圈中 遍歷當前字元若不...

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