超大整数（超过long长度范围），相加。（网摘）

1. /**  
2.  * 超大整数相加：  
3.  * 题目要求：如果系统要使用超大整数（超过long的范围），请你设计一个数据结构来存储这种  
4.  * 超大型数字以及设计一种算法来实现超大整数的加法运算  
5.  * @author Administrator  
6.  *  
7.  */  
8. public class VeryBigNumAdd {   
9.     /**  
10.      * @param args  
11.      */  
12.     public static void main(String[] args) {   
13.        // TODO Auto-generated method stub   
14.        /*  
15.        String a="1223232";  
16.        for(int i=a.length()-1;i>=0;i--)  
17.        {  
18.            System.out.print(a.charAt(i));  
19.        }  
20.        */  
21.        VeryBigNumAdd vbn=new VeryBigNumAdd();   
22.        String a="123453243455535634535252345234677576252241234123523453664563634";   
23.        String b="123453243455535634535252345234677576252241234123523453664563634";   
24.        String result=vbn.doAdd(a,b);   
25.        System.out.println("result:"+result);   
26.     }   
27.     /**  
28.      *  
29.      * @param a 加数字符串1  
30.      * @param b 加数字符串2  
31.      * @return 结果字符串  
32.      * 分析：  
33.      * 1、取得两个字符串的长度  
34.      * 2、把两个的长度做比较，并得出较长的长度，及较短的长度  
35.      * 3、把长度较短的加数字符串，在左面补0，使之与较长的字符串一样长  
36.      * 4、从最高位，一个个数的取出来相加，当然首先得转换为整型  
37.      * 5、设置进位，如果两个数相加及加上进位大于等于10，并且这不是最左边一个字符相加，相加结果等于  
38.      *    （取出1＋取出2＋进位）－10，并把进位设为1；如果没有大于10，就把进位设为0，如些循环，把  
39.      *    相加的结果以字符串的形式结合起来，就得到最后的结果  
40.      */  
41.     String doAdd(String a,String b)   
42.     {   
43.        String str="";   
44.        int lenA=a.length();   
45.        int lenB=b.length();   
46.        int maxLen=(lenA>lenB) ? lenA : lenB;   
47.        int minLen=(lenA<lenB) ? lenA : lenB;   
48.        String strTmp="";   
49.        for(int i=maxLen-minLen;i>0;i--)   
50.        {   
51.            strTmp+="0";   
52.        }   
53.        //把长度调整到相同   
54.        if(maxLen==lenA)   
55.        {   
56.            b=strTmp+b;   
57.        }else  
58.            a=strTmp+a;   
59.        int JW=0;//进位   
60.        for(int i=maxLen-1;i>=0;i--)   
61.        {            
62.            int tempA=Integer.parseInt(String.valueOf(a.charAt(i)));   
63.            int tempB=Integer.parseInt(String.valueOf(b.charAt(i)));   
64.            int temp;   
65.            if(tempA+tempB+JW>=10 && i!=0)   
66.            {   
67.               temp=tempA+tempB+JW-10;   
68.               JW=1;   
69.            }   
70.            else  
71.            {   
72.               temp=tempA+tempB+JW;   
73.               JW=0;   
74.            }            
75.            str=String.valueOf(temp)+str;            
76.        }   
77.        return str;   
78.     }   
79. }