字符串相加

題目描述：給定兩個字符串形式的非負整數(shù) num1 和num2 ，計算它們的和。

提示：

• num1 和num2 的長度都小于 5100

• num1 和num2 都只包含數(shù)字 0-9

• num1 和num2 都不包含任何前導(dǎo)零

• 你不能使用任何內(nèi)建 BigInteger 庫， 也不能直接將輸入的字符串轉(zhuǎn)換為整數(shù)形式

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/add-strings/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：遍歷字符串

首先，聲明一個字符串result為最后的返回值，聲明所以為i初始值為0，addOne為進位值初始為0，firstNum和secondNum分別為num1和num2當前索引位的數(shù)字，然后開始遍歷num1和num2中的元素，處理過程如下：

• 如果i沒有超過num1和num2的長度，則分別將num1和num2中當前索引位置的數(shù)字賦值給firstNum和secondNum，否則將firstNum和secondNum賦值為0；

• 然后計算firstNum + secondNum + addOne結(jié)果為sum；

• 如果sum大于9，則需要進位，addOne被重置為1，且將sum-10添加到result的字符串前面；

• 如果sum小于9，則不需要進位，addOne被重置為0，且將sum添加到result的字符串前面；

• i加1。

最后，判斷addOne為1，則將addOne添加到result前面。

最后返回result即為字符串相加的結(jié)果。

【每日寄語】 誠信是做人之母，務(wù)實乃成功之道。