大数加减法 - 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();
    }

}