大数相加的java实现


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BigIntegerOperation {


public static void main(String[] args) throws IOException {

/**
* 从控制台读取输入数据 格式为 num1空格num2 为空则exit
*/
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String str = in.readLine();
while(str!=null){
StringTokenizer st = new StringTokenizer(str," ");
String num1 = st.nextToken();
String num2 = st.nextToken();
int len1 = num1.length();
int len2 = num2.length();
/**
* 将不等长的两输入字符串格式化,比如 num1 = 123 num2 = 1234
* 经格式化后将成为num1 = 0123 num2 = 1234为方便计算
*/
if(len1 > len2){
for(int i=0; i< len1-len2; i++){
num2 = "0"+num2;
}
}else if(len2>len1){
for(int i=0; i< len2-len1; i++){
num1 = "0"+num1;
}
}

int[] arr1 = BigIntegerOperation.str2intArr(num1);
int[] arr2 = BigIntegerOperation.str2intArr(num2);

arr1 = BigIntegerOperation.reverse(arr1);
arr2 = BigIntegerOperation.reverse(arr2);


int[] result = BigIntegerOperation.add(arr1, arr2);

// System.out.print(num1 +" + " + num2 +" = ");
for(int i=result.length-1; i>=0; i--){
if(i == result.length-1 && result[i] == 0) continue;
System.out.print(result[i]);
}
str = in.readLine();
}
}

/**
* 倒置数组元素
*/
public static int [] reverse(int[] arr){
int len = arr.length;
for(int i = 0,j = len-1; i<j; i++,j--){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
return arr;
}

/**
* 将字符串转换成整型数组
*/
public static int [] str2intArr(String str){
int len = str.length();
int [] arr = new int[len];
for(int i = 0 ; i<len; i++){
arr[i] = str.charAt(i) - '0' ;
}
return arr;
}

/**
* 核心方法 两个整型数组相加
*/
public static int [] add(int a[], int b[]){
int maxLen = a.length;
int[] sum = new int[maxLen+1];

for(int i = 0; i< maxLen ; i++){
int tempSum = a[i] + b[i];
sum[i] += tempSum%10;
int d = tempSum/10; //进位
sum[i+1] += d;
}
return sum;
}

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值