大数加减法 - java实现

计算机处理的各种数据类型都有个范围，超出范围的就处理不了。

如果做超大数运算加减乘除，普通方法肯定是不行的，那么我们遇到大数的运算怎么处理呢？今天介绍一种大数加减乘除运算的方法

思路：

1. 将两个特大的整数利用字符数组作为存储介质。

2. 逐位计算 遍历结果逢十进一。

3. 对存储结果的数组进行翻转处理。

下面上代码：

 public class LargeIntSub {
     public static void main(String[] args) {

         String a="6789";
         String b="123";
         int []pa=stringToInts(a);
         int []pb=stringToInts(b);
         String result_sub=sub(pa,pb);
         System.out.println("sub result is："+result_sub);
     }

     public static int[] stringToInts(String s){
         int[] n = new int[s.length()];
         for(int i = 0;i<s.length();i++){
         n[i] = Integer.parseInt(s.substring(i,i+1));
         }
         return n;
     }

     public static String sub(int []a,int []b){
         StringBuffer sb=new StringBuffer();
         boolean flag=false;
         if(a.length<b.length){
             int c[]=a;
             a=b;b=c;
             flag=true;
         }
         int a_len= a.length-1;
         int b_len=b.length-1;
         int degrade=0;
         while(a_len>=0||b_len>=0){
             int temp=0;
             if(a_len>=0&&b_len>=0){
                 if((a[a_len]-degrade)<b[b_len]){
                     temp=a[a_len]+10-b[b_len]-degrade;
                     degrade=1;
                 }else{
                     temp=a[a_len]-b[b_len]-degrade;
                 }
             }else if(a_len>=0){
                 temp=a[a_len]-degrade;
                 degrade=0;
             }
             sb.append(temp+"");

             a_len--;b_len--;
         }
         if(flag){
             return getNum(sb.append("-").reverse());
         }
         return getNum(sb.reverse());
     }
     public static String getNum(StringBuffer sb){
         while(sb.length() > 1 && sb.charAt(0) == '0') {
             sb.deleteCharAt(0);
         }
         return sb.toString();
     }

 }