实现2个超大数的加法运算

一道笔试题~实现2个超大数据的加法运算，这2个超大数，意思就是long也装不下的数，就顶大概100位吧。

这道题其实看上去很简单，但是实际上涉及到的知识点还是很多的，非常考验一个人的程序设计能力和对API的熟悉程度。

思路很简单，这么大的数，long都存不下，那只能存在String中了，然后将每个数字取出，放到数组，由最末位开始计算，算加法，判断是否进位，进位则前位+1，若超过长度，则copy到新的数组。

下面上代码：

public class BigInt {private int[] digitals;public BigInt(String inputDigitals) {StringBuffer sb = new StringBuffer(inputDigitals);String string = sb.reverse().toString();digitals = new int[string.length()];for (int i = 0; i < string.length(); i++) {digitals[i] = Integer.valueOf(string.substring(i, i + 1));}}private int[] instance() {return digitals;}public static String bigAdd(BigInt b1, BigInt b2) {String result = "";boolean falg = false;int[] c1;int[] c2;int[] c3 = null;if (b1.instance().length >= b2.instance().length) {c1 = b1.instance();c2 = b2.instance();} else {c1 = b2.instance();c2 = b1.instance();}for (int i = 0; i < c2.length; i++) {if (c1[i] + c2[i] < 10) {c1[i] = (c1[i] + c2[i]);} else if (c1[i] + c2[i] >= 10) {c1[i] = (c1[i] + c2[i] - 10);if ((i + 1) < c1.length) {c1[i + 1] = (c1[i + 1] + 1);} else {falg = true;c3 = new int[c1.length + 1];System.arraycopy(c1, 0, c3, 0, c1.length);c3[c1.length] = 1;}}}if (falg) {for (int i : c3) {result += i;}} else {for (int i : c1) {result += i;}}return new StringBuffer(result).reverse().toString();}}

Test：

public class Test {public static String s2 = "431399914813";public static String s1 = "831399924";public static void main(String[] args) {String result = BigInt.bigAdd(new BigInt(s1), new BigInt(s2));System.out.println(result);}}

结果就不贴了，大家都懂的。

PS ：程序中有些地方处理比较烦的原因是字符、byte、int之间的转化，也许写的不是很完善，有不妥的地方请指出，写完后发现，其实这种方法效率上有很大能改善的地方，这里是将每个字符取出来，其实可以充分利用存储空间，取多位进行计算，这样可以更好的提高效率。