/**
* 大数相加
* @author Administrator
*
*/
public class BigNumAdd {
public static String bigNumMultipy(String num1,String num2){
StringBuffer result = new StringBuffer();
//1. String转为char数组
//因为num1, num2 可能位数不一样,比如num1=123, num=1234, 翻转两个字符串后,个位十位相加比较方便
char[] num1Chars = new StringBuffer(num1).reverse().toString().toCharArray();
char[] num2Chars = new StringBuffer(num2).reverse().toString().toCharArray();
int num1l = num1.length();
int num2l = num2.length();
int maxindex = num1l;
if(num1l<num2l)
{
maxindex = num2l;
}
int[] arr = new int[maxindex+1];
for (int i = 0; i <maxindex; i++) {
// 如果当前的i超过了某个数组的长度,就用0代替高位了,和另一个字符数组中的数字相加
int aint = i < num1l ? (num1Chars[i] - '0') : 0;
int bint = i < num2l ? (num2Chars[i] - '0') : 0;
//result[i]可能已经有值了,是前面一位运算(i-1)进位过来的,所以不能直接赋值,要 +=
arr[i] += aint + bint;
//如果大于10的就向前一位进位,本身进行除10取余
if (arr[i] >= 10) {
arr[i + 1] += arr[i] / 10; //进位
arr[i] %= 10; //当前位置
}
}
//4. 存储最后的结果
StringBuffer sb = new StringBuffer();
//判断最高位是0还是1, 0无需保存 99+99=198
if (arr[arr.length-1] == 1)
result.append(1);
for (int i = arr.length-2; i >= 0; i--) {
result.append(arr[i]);
}
return result.toString();
}
//146
public static void main(String[] args) {
System.out.println(bigNumMultipy("123","23"));
}
}