之前面试阿里的时候，第四面的时候面试官让我当他面实现这个题目，
一开始的时候问的时候 2个相加如何实现，然后我写完了之后又问我如果是多个相加呢？面试官希望我能在实现的时候能够考虑到各种可能性，比如多个数相加，然后等我写完了之后，又问我有没有更好的实现方法；以下是我的实现方法；
将待相加的数以字符串的形式进行相加
简单思路就是 多个字符串的每一位进行相加，如果有进位 ，则让进位也一起相加；
String a = “123456789”
String b = “123”
这种情况就要让b变成
String b = “000000123” 与a的每一位进行相加
show the code
/** * Created by shirenchuang on 2018/6/28. */ public class BigDataAddUtils { public static String add(String... params){ int maxLeng = 0; //获取最大长度 for(String s :params){ if(s.length()>maxLeng)maxLeng=s.length(); } StringBuffer result = new StringBuffer(); //进位 数 int high= 0; //将每个待加参数每一位相加 进位 for (int i = 0 ;i<maxLeng;i++){ int charInt = 0; for(String s :params){ //高位不够用0代替 charInt += s.length()-1<i?0: Integer.parseInt(s.charAt(s.length()-1-i)+""); } charInt+=high; //进位 high = charInt/10; //当前位的值 为charInt 余数 int remainder = charInt%10; result.append(remainder); } //最后一次进位 if(high>0){ result.append(high); } //反转 输出结果 return result.reverse().toString(); } public static void main(String[] args) { System.out.print(add("10023888888888842340","9133333333319","1912")); } }
