（两个大数相加）

收集面试题（十一）（两个大数相加）

博客分类：
• 备忘

面试

大数加法

 /**
  * @param args
  */
 public   static   void  main(String[] args) {
     BigInt b = new  BigInt();
     b.add("999999999999444599999999999999999" ,  "99223333333223455559" );
 }

 public  String add(String a, String b) {
     // 检查输入
     if  (!a.matches( "\\d+" ) || !a.matches( "\\d+" )) {
         return   null ;
     }
     final   int  BASE =  10 ; // 10进制
     int  lenA = a.length(); // 加数的长度
     int  lenB = b.length(); // 被加数的长度
     int  maxLen, partialSum, carry =  0 ; // 大数的长度，和，进位
     maxLen = (lenA > lenB) ? lenA : lenB;
     StringBuffer sum = new  StringBuffer();
     int  temA, temB =  0 ;
     for  ( int  i =  0 ; i < maxLen; i++) {
         if  (i >= lenA) {
             temA = 0 ;
         } else  {
             temA = Integer.valueOf(a.charAt(lenA - i - 1 ) -  48 );
         }
         if  (i >= lenB) {
             temB = 0 ;
         } else  {
             temB = Integer.valueOf(b.charAt(lenB - i - 1 ) -  48 );
         }
         partialSum = temA + temB + carry;
         carry = partialSum / BASE;
         sum.append(partialSum % BASE);
     }
     if  (carry ==  1 )
         sum.append(carry);
     System.out.println(a + " + "  + b +  " = "  + sum.reverse().toString());
     return  sum.reverse().toString();
 }

ASCII：

0:48

A:65

a:97