Java之实现两个大整数相加

暂时只放出代码，过后有时间会补充一下思路，是利用数组实现的

package pers.prac;
import java.util.*;

public class mytest4 {

	public static String Big_Number_Add(int arr1[],int arr2[],String str1,String str2){
//		字符串长度为10的串，index1=9
		int index1 = str1.length() - 1;
		for(int i = str1.length()-1; i >= 0;i--){
			arr1[index1 - i] = Integer.valueOf("" + str1.charAt(i));
		}
		int index2 = str2.length() - 1;
		for(int i = str2.length()-1; i >= 0;i--){
			arr2[index2 - i] = Integer.valueOf("" + str2.charAt(i));
		}
		
		int []res;
		if(index1 > index2){
			res = new int[index1 + 2];
			for(int k = 0; k <= index1; k++){
				int temp = arr1[k] + arr2[k];
				if(temp >= 10){
					res[k] = res[k] + temp % 10;
					res[k+1] = res[k+1] + 1;
				}
				else{
					res[k] = res[k] + temp;
				}
			}
		}
		else{
			res = new int[index2 + 2];
			for(int k = 0; k <= index2; k++){
				int temp = arr1[k] + arr2[k];
				if(temp >= 10){
					res[k] = res[k] + temp% 10;
					res[k+1] = res[k+1] + 1;
				}
				else{
					res[k] = res[k] + temp;
				}
			}
		}
		String result = "";
		for(int i = res.length-1; i >= 0;i--){
			result = result + res[i];
		}
		//如果得数的第一位是0开头，即说明没有产生进位，所以将第一位的0去掉
		if(result.charAt(0) == '0'){
			result = result.substring(1, result.length());
		}
		return result;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner input = new Scanner(System.in);
		int []arr1 = new int[100];
		int []arr2 = new int[100];
		System.out.print("input the BigNumber1 : ");
		String str1 = input.nextLine();
		System.out.print("input the BigNumber2 : ");
		String str2 = input.nextLine();
		String res = Big_Number_Add(arr1,arr2,str1,str2);
		System.out.println("Output the result : " + res);
		input.close();
		
	}
}

output:
input the BigNumber1 : 98765432345678
input the BigNumber2 : 765433245
Output the result : 98766197778923