华为OJ平台——超长正整数相加

题目描述：

　　请设计一个算法完成两个超长正整数的加法。

输入

　　输入两个字符串数字

输出

　　输出相加后的结果，string型

样例输入

　　99999999999999999999999999999999999999999999999999 1

样例输出

　　100000000000000000000000000000000000000000000000000

思路：

　　在Java中，这样的大数运算可以直接用BigInteger类中的方法来进行运算和处理，那样本题没有任何意义了

　　因此在本方法中，不直接采用该类中的方法进行运算，直接在字符串中进行逐位运算的方法来得到结果

 import java.util.Scanner;

 /**
  * 请设计一个算法完成两个超长正整数的加法。
 输入
 　　输入两个字符串数字
 输出
 　　输出相加后的结果，string型
 样例输入
 　　99999999999999999999999999999999999999999999999999 1
 样例输出
 　　100000000000000000000000000000000000000000000000000
  *
  */
 public class BigDataAdd {

     public static void main(String[] args) {
         //输入，读取两个字符串
         Scanner cin = new Scanner(System.in) ;
         String num1 = cin.next() ;
         String num2 = cin.next() ;
         cin.close() ;

         System.out.println(addBigdata(num1,num2));

     }

     /**
      * 该方法完成运算，返回字符串结果
      * @param num1
      * @param num2
      * @return
      */
     private static String addBigdata(String num1, String num2) {
         int last = 0 ;
         //用StringBuilder来添加运算结果
         StringBuilder sb = new StringBuilder() ;
         int len1 = num1.length() ;
         int len2 = num2.length() ;
         int now1 ;  //保存字符串num1中当前运算的 位 的值
         int now2 ;
         int res ;  //保存当前位的运算结果
         for(int i = len1-1, j = len2-1 ; i >= 0 || j >= 0; i--,j--){
             //获取当前num1的当前运算位的值，
                         //当最高位超过本串的长度时，设为0
             if( i >= 0){
                 now1 = num1.charAt(i) - '0' ;
             }else{
                 now1 = 0 ;
             }
             //获取当前num2的当前运算位的值，当最高位超过本串的长度时，设为0
             if( j >= 0){
                 now2 = num2.charAt(j) - '0' ;
             }else{
                 now2 = 0 ;
             }
             //计算结果，两个当前位以及进位值相加
             res = now1 + now2 + last ;
             //当当前位的计算结果大于等于10时需要进位，
                         //置进位标志位1，保存的计算结果则取个位的值
             if(res >= 10){
                 last = 1 ;
                 res = res - 10 ;
             }
             sb.append(res) ;

             res = 0 ;
         }
         //最高位运算结束后，若有进位，则应保存结果
         if(last != 0){
             sb.append(last) ;
         }
         //上面的结果是从个位一次向高位保存的，
                // 所以正在的结果需要反转一下
         return sb.reverse().toString() ;
     }
 }

Code