超大整数相加，超过了long的范围，你要怎么做！
FROM:互联网
这个只能够用字符串的形式来处理了，因为计算机能够处理的最大是long型，本文以字符串的形式来进行超大数据的相加，理论上只要你的内存允许，相加多大的数都可以。
/**
?*超大整数相加：
?*题目要求：如果系统要使用超大整数（超过long的范围），请你设计一个数据结构来存储这种
?*超大型数字以及设计一种算法来实现超大整数的加法运算
?*@authorAdministrator
?*
?*/
public class VeryBigNumAdd {
??? /**
???? *@paramargs
???? */
??? public staticvoid main(String[] args) {
?????? // TODO Auto-generated method stub
?????? /*
?????? String a="1223232";
?????? for(int i=a.length()-1;i>=0;i--)
?????? {
?????????? System.out.print(a.charAt(i));
?????? }
?????? */
?????? VeryBigNumAdd vbn=new VeryBigNumAdd();
?????? String a="123453243455535634535252345234677576252241234123523453664563634";
?????? String b="123453243455535634535252345234677576252241234123523453664563634";
?????? String result=vbn.doAdd(a,b);
?????? System.out.println("result:"+result);
??? }
??? /**
???? *
???? *@parama加数字符串1
???? *@paramb加数字符串2
???? *@return结果字符串
???? *分析：
???? *1、取得两个字符串的长度
???? *2、把两个的长度做比较，并得出较长的长度，及较短的长度
???? *3、把长度较短的加数字符串，在左面补0，使之与较长的字符串一样长
???? *4、从最高位，一个个数的取出来相加，当然首先得转换为整型
???? *5、设置进位，如果两个数相加及加上进位大于等于10，并且这不是最左边一个字符相加，相加结果等于
???? *??? （取出1＋取出2＋进位）－10，并把进位设为1；如果没有大于10，就把进位设为0，如些循环，把
???? *??? 相加的结果以字符串的形式结合起来，就得到最后的结果
???? */
??? String doAdd(String a,String b)
??? {
?????? String str="";
?????? int lenA=a.length();
?????? int lenB=b.length();
?????? int maxLen=(lenA>lenB) ? lenA : lenB;
?????? int minLen=(lenA<lenB) ? lenA : lenB;
?????? String strTmp="";
?????? for(int i=maxLen-minLen;i>0;i--)
?????? {
?????????? strTmp+="0";
?????? }
?????? //把长度调整到相同
?????? if(maxLen==lenA)
?????? {
?????????? b=strTmp+b;
?????? }else
?????????? a=strTmp+a;
?????? int JW=0;//进位
?????? for(int i=maxLen-1;i>=0;i--)
?????? {?????????
?????????? int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));
?????????? int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));
?????????? int temp;
?????????? if(tempA+tempB+JW>=10 && i!=0)
?????????? {
????????????? temp=tempA+tempB+JW-10;
????????????? JW=1;
?????????? }
?????????? else
?????????? {
????????????? temp=tempA+tempB+JW;
????????????? JW=0;
?????????? }?????????
?????????? str=String.valueOf(temp)+str;?????????
?????? }
?????? return str;
??? }
}
