算法学习记录——大整数相加问题（JAVA实现）

 算法学习记录——大整数相加问题（JAVA实现）

//大整数相加的问题
/*
 * 算法核心思想：
 * 用字符串存储大整数
 * 将大整数字符串进行倒序后，再进行加法运算，运算按位进行。
 * 将计算结果存入strresult[]结果数组中
 * 将结果数组进行倒序，这时注意删除高位0
 */

public class BigDigitAdd {

	private static String addBigDigit(String strA, String strB) {
		
		//计算大整数A和B的字符串长度，找出最大的那个最为后续数组的长度使用
		int maxLength=strA.length()>strB.length()?strA.length():strB.length();
		
		//比两个大整数的长度略长，保证数组不会益处
		int[] stra=new int[maxLength+1];
		int[] strb=new int[maxLength+1];
		int[] strresult=new int[maxLength+1];
		
		//讲strA和strB进行倒序存储在数组stra和strb中
		
		for(int i=0; i<=strA.length()-1; i++) {
			stra[i]=strA.charAt(strA.length()-1-i)-'0';//将字符型数据转换成数值型数据
		}
		
		for(int i=0; i<=strB.length()-1; i++) {
			strb[i]=strB.charAt(strB.length()-1-i)-'0';//将字符型数据转换成数值型数据
		}
		
		//stra和strb数组按位两两相加，结果存入strresult中
		//这里要考虑进位的问题
		for(int i=0; i<maxLength+1; i++) {
			
			int temp=strresult[i];//保证数组当前位i中，进位1别被丢掉。
			temp=temp+stra[i];
			temp=temp+strb[i];
			
			//将进位1，存储到下一位
			if(temp>=10) {
				strresult[i+1]=1;
				strresult[i]=temp-10;
			}
			else
				strresult[i]=temp;
		}
		
		//将结果数组倒序回来，并删除高位的0.
		StringBuffer sb=new StringBuffer();
		boolean findfirst=false;
		
		for(int i=strresult.length-1; i>=0; i--) {
			//判断高位是否有0
			if(!findfirst) {
				if(strresult[i]==0) {
					continue;
				}
				findfirst=true;
			}
			
			//倒序到字符串中
			sb.append(strresult[i]);
		}
		
		return sb.toString();
	}
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(addBigDigit("426709752318", "95481253129"));
	}

}