常用数据结构算法 : 大数的加减

Posted 2020-10-08 Wellhold

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();
    }
}