题目描述
大数求和其实是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，最后把结果拼接之后反转即可。
