415. 字符串相加

415. 字符串相加

1. 题目描述
题目链接

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

2. 题目分析
字符串相加，主要也是为了解决大数相加的问题。基本数据类型无法胜任大数计算，除非像java有BigInteger这种专门的大数的数据类型，那么最好的方法就是将数字转换成字符串再计算，这样就不存在数据溢出的问题了。
如果是字符串相乘，可以参考我的另一篇博客—43. 字符串相乘

3. 解决思路
既然归根到底都是加法计算，虽然转换成了字符串，当然也要遵循加法运算规则，两个多位数的加法过程，都是每位相加，遇到进位，则进位，然后要做的是去除掉首位0，最后把每位上的数字按顺序保存到结果中即可。

4. 代码实现（java）

package com.algorithm.leetcode.string;

/**
 * Created by 凌 on 2018/12/8.
 * 描述：415. 字符串相加
 */
public class AddStrings {
    public static void main(String[] args) {
        String num1="6";
        String num2="501";
//        String num1="9234";
//        String num2="789";
//        String num1="7";
//        String num2="9";
        String result =addStrings(num1,num2);
        System.out.println(result);
    }

    public static String addStrings(String num1, String num2) {
        if(num1 == null || num1.length()==0 || num2 == null || num2.length()==0 ){
            return "";
        }
        int len1= num1.length();
        int len2= num2.length();
        int len = len1 > len2 ? len1 : len2;
        int[] result=new int[len+1];//两数之和的结果的长度，最大为两个数中更长的长度加1（存在进位）

        int count1 = len1-1;
        int count2 = len2-1;
        int count = len;
        int carryBit=0;
        while (count >= 0){
            if (count1 >= 0 && count2 >= 0){
                result[count] = (num1.charAt(count1) - '0') + (num2.charAt(count2) - '0');
                count1--;
                count2--;
            }else if (count1 >= 0 && count2 < 0){
                result[count] = num1.charAt(count1) - '0';
                count1--;
            }else if (count1 < 0 && count2 >= 0){
                result[count] = num2.charAt(count2) - '0';
                count2--;
            }
            result[count]+= carryBit;//解决最高位进位问题
            carryBit = result[count]/10;
            result[count] = result[count]%10;
            count--;
        }
        StringBuilder finalResult = new StringBuilder();
        for (int num : result) {
            if (num == 0 && finalResult.length() == 0){
                continue;
            }
            finalResult.append(num);
        }

        return finalResult.length() == 0 ? "0" : finalResult.toString();
    }
}