LeetCode_数据结构_字符串相加

字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：

输入：num1 = “11”, num2 = “123”
输出：“134”
示例 2：

输入：num1 = “456”, num2 = “77”
输出：“533”
示例 3：

输入：num1 = “0”, num2 = “0”
输出：“0”

（上述题目来源于LeetCode）

解法（StringBuffer）

class Solution {
    public String addStrings(String num1, String num2) {
        //运用StringBuffer模拟加法实现
        //双指针,指向两个字符串的末尾
        int i = num1.length() - 1;
        int j = num2.length() - 1;
        //k表示进位
        int k = 0;
        StringBuffer buffer = new StringBuffer();
        //只要两个指针没有都到尽头
        while(i >= 0 || j >= 0){
            //如果位数不够,用0进行填充
            int x = i >= 0 ? num1.charAt(i) - '0' : 0;
            int y = j >= 0 ? num2.charAt(j) - '0' : 0;
            //每一位相加的结果
            int result = x + y + k;
            //buffer后追加余数
            buffer.append(result % 10);
            //如果满10就进1,未满10就是0
            k = result / 10;
            i--;
            j--;
        }
        //最后如果还有进位,那么buffer后要追加1
        if(k == 1){
            buffer.append(k);
        }
        //buffer反转
        buffer = buffer.reverse();
        //StringBuffer转String
        return buffer.toString();
    }
}