2016华为机试题(java版):两个大数相减的程序(运行成功)

import java.util.*;
public class Jian {


public static void main(String[] args) {

Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String[] arr = str.split(" "); 

String num1 = arr[0];
String num2 = arr[1];
bigNumberSub(num1,num2);
  }

public static String bigNumberSub(String j, String k) {  


char[] a = new StringBuffer(j).reverse().toString().toCharArray();  
char[] b = new StringBuffer(k).reverse().toString().toCharArray();  
int lenA = a.length;  
int lenB = b.length;  
 
int len = lenA > lenB ? lenA : lenB;  
int[] result = new int[len];            
char sign = '+';  


if (lenA < lenB) {  
sign = '-';  
} else if (lenA == lenB) {  

int i = lenA - 1;  
while (i > 0 && a[i] == b[i]) {  
i--;  
}  
if (a[i] < b[i]) {  
sign = '-';  
}  
}  
        
for (int i = 0; i < len; i++) {  
int aint = i < lenA ? (a[i] - '0') : 0;  
int bint = i < lenB ? (b[i] - '0') : 0;  
if (sign == '+') {  
result[i] = aint - bint;  
} else {  
result[i] = bint - aint;  
}  
}  
        
for (int i = 0; i < result.length - 1; i++) {  
if (result[i] < 0) {  
result[i + 1] -= 1;  
result[i] += 10;  
            }  
        }  
  
        StringBuffer sb = new StringBuffer();  
         
        if (sign == '-') {  
            sb.append('-');  
        }  
        
        boolean flag = true;  
        for (int i = len - 1; i >= 0; i--) {  
            if (result[i] == 0 && flag) {  
                continue;  
            } else {  
                flag = false;  
            }  
            sb.append(result[i]);  
        }  
         
if (sb.toString().equals("")) {  
sb.append("0");  
}  
System.out.println(sb.toString());
        return sb.toString();  
}  


}

你可能感兴趣的:(机试题,华为,大数相减)