小米OJ(二)--------大數相減
描述
兩個長度超出常規整形變數上限的大數相減,請避免使用各語言內建大數處理庫,如 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 hereString[] 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+)",""); }