领扣（LeetCode）字符串相加 个人题解

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

1. num1 和num2 的长度都小于 5100.
2. num1 和num2 都只包含数字 0-9.
3. num1 和num2 都不包含任何前导零。
4. 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

这道题比较简单，有一种主流的思路是模拟逻辑电路相加的做法。实现对字符串补0，让两个字符串都达到同样长度，然后再设置一个进位标志位，逐次相加。

这里要注意相加到最后的进位问题，记得增加进位位。

其他的做法不再累述，特别是使用Java做这个题，有点不务正业的感觉，因为Java把库都内建得很好了，代码中还是用到了把ASCII码转为字符的内建方法。

代码可以更加精炼，不过既然是模拟题，还是按部就班做出来比较好。

代码如下：

class Solution {
    public String addStrings(String num1, String num2) {
        int cf = 0;
        String ans = "";
        String zerostr = "";
        if (num1.length() < num2.length()) {
            for (int i = 0; i < num2.length() - num1.length(); i++)
                zerostr += "0";
            num1 = zerostr + num1;
        } else {
            for (int i = 0; i < num1.length() - num2.length(); i++)
                zerostr += "0";
            num2 = zerostr + num2;
        }
        System.out.println(num1 + " " + num2);
        for (int i = num1.length(); i >= 0; i--) {
            String tmpstr = "";
            int tmp1 = num1.charAt(i) - '0';
            int tmp2 = num2.charAt(i) - '0';
            if (tmp1 + tmp2 + cf >= 10) {
                tmpstr = Integer.toString(tmp1 + tmp2 - 10 + cf);
                cf = 1;
            } else {
                tmpstr = Integer.toString(tmp1 + tmp2 + cf);
                cf = 0;
            }
            ans = tmpstr + ans;
        }
        if (cf == 1)
            ans = "1" + ans;

        return ans;
    }
}