經常使用數據結構算法 : 大數的加減

package wellhold.algorithm.bigInteger;

public class BigDataPlus 
{
    public static void main(String[] args) {
        System.out.println(Plus("92321231", "12345123123"));
    }

    public static String Plus(String num1,String num2)
    {
        num1=new StringBuffer(num1).reverse().toString();
        num2=new StringBuffer(num2).reverse().toString();
        
        StringBuffer res=new StringBuffer();
        
        String longNum=num1.length()>num2.length()?num1:num2;
        String ShortNum=num1.length()>num2.length()?num2:num1;
        
        //補到相同長度
        for(int i=ShortNum.length();i<longNum.length();i++)
        {
            ShortNum+="0";
        }
        boolean flag=false;
        int tmp;
        
        for(int i=0;i<ShortNum.length();i++)
        {
            tmp=ShortNum.charAt(i)-48+longNum.charAt(i)-48;
            //第一位有沒有進位
            tmp=flag?tmp+1:tmp;
            flag=false;
            
            if(tmp>10)
            {
                flag=true;
                tmp-=10;
            }
            res.append(tmp);
        }
        res=flag?res.append("1").reverse():res.reverse();
        return res.toString();
    }
}

package wellhold.algorithm.bigInteger;

public class BigDataSub {
    public static void main(String[] args) {
        System.out.println(bigNumberSub("3000", "2999"));
    }

    public static String bigNumberSub(String numb1, String numb2)
    {
        
        // 將字符串翻轉並轉換成字符數組
        numb1 = new StringBuffer(numb1).reverse().toString();
        numb2 = new StringBuffer(numb2).reverse().toString();
        
        int lenA = numb1.length();
        int lenB = numb2.length();
        
        // 找到最大長度
        int len = lenA > lenB ? lenA : lenB;
        
        // 表示結果的正負
        char sign = '+';
        
        // 判斷最終結果的正負
        if (lenA < lenB) sign = '-';
        else if (lenA == lenB) 
        {
            for(int i=lenA-1;i>=0;i--)
            {
                if(numb1.charAt(i)>numb2.charAt(i))sign='+';
                else if(numb1.charAt(i)<numb2.charAt(i))sign='-';
                else continue;
                break;
            }
        }
        
        boolean flag=false;
        StringBuffer res=new StringBuffer();
        // 計算結果集，若是最終結果爲正，那麼就a-b不然的話就b-a
        for (int i = 0; i < len; i++)
        {
            int aint = i < lenA ? (numb1.charAt(i) - '0') : 0;// 將字符串轉爲數字，以最長的爲準，不夠的補0
            int bint = i < lenB ? (numb2.charAt(i) - '0') : 0;
            
            int tmp=0;
            if (sign == '+') 
            {
                tmp = flag?aint-bint-1:aint-bint;
            } 
            else 
            {
                tmp = flag?bint-aint-1:bint-aint;
            }
            
            //置標誌位
            flag=false;
            if(tmp<0)
            {
                tmp=tmp+10;
                flag=true;
            }
            
            res.append(tmp);
        }
        
        //檢查有沒有0
        for(int i=res.length()-1;i>=0;i--)
        {
            if(res.charAt(i)=='0')res.deleteCharAt(i);
            else break;
        }
        
        // 若是最終結果爲負值，就將負號放在最前面，正號則不須要
        if (sign == '-') {
            res.append('-');
        }
    
        if(res.length()==0)return "0";
        
        return res.reverse().toString();
    }
}