小米OJ上分日誌——（三）大數相減

序號：#3
難度：有挑戰
時間限制：1000ms
內存限制：100M

描述

兩個長度超出常規整形變量上限的大數相減，請避免使用各語言內置大數處理庫，如 Java.math.BigInteger 等。

輸入
有 N 行測試數據，每一行有兩個代表整數的字符串 a 和 b，長度超過百位。規定 a>=b，a, b > 0。 測試結果可以用 linux 小工具 bc進行測試是否正確。

輸出
返回表示結果整數的字符串。

輸入樣例

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231

輸出樣例

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

分析：

該題不能使用內置大數處理庫，那麼我們可以簡單的使用字符數組儲存輸入字符串，考慮到位數不一致，我們將字符串倒轉相減就可以得到結果

/**
* 已引入：
* java.util.*
* 要使用其他 jar 包請使用完整路徑，如：
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param  line 爲單行測試數據
* @return 處理後的結果
*/
private static String solution(String line) {
       // please write your code here
        String[] s = line.split("-");
        char [] a = new StringBuilder(s[0]).reverse().toString().toCharArray();
        char [] b = new StringBuilder(s[1]).reverse().toString().toCharArray();
        int [] minus = new int[a.length];
        for(int i =0;i<a.length;i++){
            int A = a[i]-'0';
            int B;
            if(i<b.length){
                B=b[i]-'0';
            }else{
                B=0;
            }
            minus[i] = A-B;
        }
        StringBuilder re = new StringBuilder();
        for (int i =0;i<minus.length;i++){
            if (minus[i]<0){
                minus[i+1]--;
                minus[i]+=10;
            }
            re.append(minus[i]);
        }

      return re.reverse().toString().replaceAll("^(0+)","");

}