小米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+)","");

}