Java之大數相加

之前參加某公司筆試，機試題目是大數相加，兩大數是字符串形式，求和。

當時討巧用的是BigDecimal類，但是發迷糊了，以為b1.add(b2)后，和就加到b1上了，結果一直輸出不對。

其實應該是這樣：

private static void add2Sum(String s1, String s2) {
        System.out.println("-----------");
        BigDecimal b1 = new BigDecimal(s1);
        BigDecimal b2 = new BigDecimal(s2)
    　　 System.out.println("BigDecimal:"+b1.add(b2));        
    }

 

但是，我覺得公司肯定不是考察這個用法的，應該是想讓你自己寫一個加法計算過程：

該思路是：

1.反轉兩個字符串，便於從低位到高位相加和最高位的進位導致和的位數增加；
2.對齊兩個字符串，即短字符串的高位用‘0’補齊，便於后面的相加；
3.從頭遍歷，把兩個正整數的每一位都相加，並加上進位；
4.最高位有進位則補上進位；
5.逆序輸出；

在這里需要說明一點的是，string 類是沒有reverse()方法的，所以，為了便利，在這里我們用了StringBuffer，可以使用它自帶的reverse()方法，很方便。

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s1 = sc.nextLine();
        String s2 = sc.nextLine();
        
        
        //反轉字符串
        String n1 = new StringBuffer(s1).reverse().toString();
        String n2 = new StringBuffer(s2).reverse().toString();
        int l1 = n1.length();
        int l2 = n2.length();
        int maxL = l1>l2?l1:l2;
        
        //補齊0
        if (l1 < l2) {
            for (int i = l1; i < l2; i++) {
                n1 += "0";
            }
        }else {
            for (int i = l2; i < l1; i++) {
                n2 += "0";
            }
        }
        //System.out.println(n1);//test //System.out.println(n2);//test
        StringBuffer res = new StringBuffer();//存放的結果 int c = 0;//進位
        
        for (int i = 0; i < maxL; i++) {
            int nSum = Integer.parseInt(n1.charAt(i) + "") + Integer.parseInt(n2.charAt(i) + "") + c;
            int ap = nSum%10;
            res.append(ap);
            c = nSum/10;            
        }
        if (c>0) {
            res.append(c);
        }
        //System.out.println(res);//test
        System.out.println(res.reverse());
    }

 

 

Over......