描述
两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等
输入
有 N 行测试数据,每一行有两个代表整数的字符串 a 和 b,长度超过百位。规定 a>=b,a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。
输出
返回表示结果整数的字符串。
输入样例
1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231
输出样例
1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770
解析:先逆序从地位到高位依次相减,然后遍历数组进行借位处理如果当前位是负数说明需要借位,最后输出去掉字符串开头连续的0即可
代码如下:
/** * 已引入: * 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+)",""); }