头条一面之大数求和

题目描述

大数求和其实是leetcode的415号题目，基本题目计算数据会比较大，一锅炖不下~

题解

因为数据是比较大的，所以的话输入就变成了字符串，两个字符串的数值内容求和，我们可以按照我们的竖式加法，然后碰到了进位的时候需要处理进位。

这里的关键点其实是取数的操作，字符串的12345其实最后一位才是我们数值的第一位，其实就是反着来的。而且999的话高位其实没那么多位，我们可以补0操作。
字符串999需要位数对齐，则变成了00999，基于此思路，我们定义一个函数，用于取特定位置上的数字，如果没有这个位置，位置变成负数，我们返回0

 //获取index位置上的数字，如果下标越界，则返回0
    public static int getNumber(String num,int index){
        if(index<0){
            return 0;
        }else {
           return num.charAt(index)-'0';
        }
    }

剩下的就好办了，我们按照数字的视角逐步按照地位到高位取值，然后求和进位，两个数字定义一个指针，指向当前的位数，不断往高位移动，代码如下：

  public static  String addStrings(String num1,String num2){
        int index1=num1.length()-1;
        int index2=num2.length()-1;
        int carry=0;
        StringBuffer resultBuffer=new StringBuffer();
        while (index1 >= 0 || index2 >= 0 ){
            int v1=getNumber(num1,index1);
            int v2=getNumber(num2,index2);
            int tempSum=v1+v2+carry;
            carry=tempSum/10;
            int finalV=tempSum%10;
            resultBuffer.append((char)(finalV+'0'));
            index1--;
            index2--;
        }
        if(carry>0){
            resultBuffer.append((char)(carry+'0'));
        }
        return resultBuffer.reverse().toString();
    }

注意字母和数字的换算，我们的数字是按照0去偏移的，所以比如’9’-'0’其实就是数字9，最后把结果拼接之后反转即可。