大数加法

 

描述

求两个不超过200位的非负整数的和。

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

来源

程序设计实习2007

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner nn=new Scanner(System.in);
		String num1=nn.next();
		String num2=nn.next();
		//在主函数里面对于两数相加结果为0时，进行特殊处理。
		//当结果为0时，add(num1,num2)为空，即字符串的长度为0时，在主函数里输出两数的结果"0"
		if(add(num1,num2).length()==0)
			System.out.println("0");
		//结果不是0时，按真实结果输出
		else System.out.println(add(num1,num2));
	}
	//实现字符串的反转
	//先要将String类对象转化成StringBuffer类的对象
	//利用StringBuffer类自身有的序列反转函数进行
	//再将反转得到的结果转化成String类型
    public static String reverseString(String num) {
    	return new StringBuffer(num).reverse().toString();
    }
    //实现字符类型向整型的转换
    public static int charToInt(char ch) {
    	int intnum=(int)ch-(int)'0';
    	return intnum;
    }
    //实现删除前导零的操作
    //先将字符串类型转换为字符数组
    //按下标访问数组元素，如果是0，就跳过，进行下一次循环，直到第一次碰到非0的字符为止
    //从第一次出现非0的字符的位置开始，到字符数组的最后一个元素位置，对最初的字符串取子字符串并返回
    public static String deleteZero(String str) {
    	char arry[]=str.toCharArray();
    	int len=str.length();
    	String newstr="";
    	for(int i=0;i<=len-1;i++) {
    		if(arry[i]=='0')
    			continue;
    		else {
    			newstr=str.substring(i,len);
    			break;
    		}	
    	}
    	return newstr;
    }
    //实现两个大数的相加
    //两个大数分别用两个字符串表示
    public static String add(String num1,String num2) {
    	//num1,num2进行反转操作
    	num1=reverseString(num1);
    	num2=reverseString(num2);
    	//res表示结果，用来储存结果，是StringBuilder类型
    	StringBuilder res=new StringBuilder();
    	//carry表示进位的值，由于是加法，carry只有两种值，0和1
    	int carry=0;
    	//N1和N2分别表示两个字符串的长度大小
    	int N1=num1.length();
    	int N2=num2.length();
    	//i用于记录此时进行相加操作的位数值是什么
    	//String.charAt(int index)在字符串里面查找到在index位置上的值，并返回这个字符
    	//nn1和nn2分别表示两个字符串进行相加操作的位置的整型数值
    	int i=0;
    	//当第一个字符串长度大于或等于第二字符串的长度时
    	for(;i<N1;i++){
    		int nn1=charToInt(num1.charAt(i));
    		int nn2;
    		//对于两个字符串都有的位数进行相加操作
    		if(i<N2)
    			nn2=charToInt(num2.charAt(i));
    		//第一个字符串较长的情况下，超出第二个字符串的位数，值置为0
    		else nn2=0;
    		//公共位数的相加处理
    		int r=nn1+nn2+carry;
    		//当和大于9时考虑进位
    		if(r>9) {
    			carry=1;
    			r-=10;
    		}
    		else carry=0;
    		//将一位相加处理之后的结果添加入结果变量中
    		res.append(r);
    	}
    	//num1的长度小于num2的长度的时候
    	for(i=N1;i<N2;i++) {
    		int nn2=charToInt(num2.charAt(i));
    		//此时，nn1没有相应的值，所以相加处理只需要考虑前一位的进位和nn2本身
    		int r=nn2+carry;
    		if(r>9) {
    			carry=1;
    			r-=10;
    		}
    		else carry=0;
    		res.append(r);
    	}
    	//当相加处理结束后，carry可能大于1，即存在更高位的进位
    	if(carry==1) {
    		int r=1;
    		res.append(r);
    	}
    	//将结果反转去前导0后返回到主函数里输出
    	return deleteZero(res.reverse().toString());
    }