华为大数求和 java_华为2013机试题 大数相减JAVA实现

题目要求大概：

输入a,b两个大数，长度100以内，默认a>=b;不考虑其他情况；

例如：输入 1000000000000001

1

输出   1000000000000000

import java.util.Scanner;

public class Main {

public static String func(String a, String b) {

int[] aa = new int[a.length()];

int[] bb = new int[b.length()];

for (int i = 0; i < a.length(); i++) {

aa[i] = Integer.valueOf(String.valueOf(a.charAt(i)));

}

for (int i = 0; i < b.length(); i++) {

bb[i] = Integer.valueOf(String.valueOf(b.charAt(i)));

}

int index = b.length();

for (int i = a.length() - 1; i >= 0; i--) {

if (index >= 1) {

if (aa[i] >= bb[index - 1]) {

aa[i] = aa[i] - bb[index - 1];

} else {

int temp = 1;

while (aa[i - temp] == 0) {

aa[i - temp] = 9;

temp++;

}

aa[i - temp]--;

aa[i] = aa[i] + 10 - bb[index - 1];

}

index--;

}

}

int start = a.length()-1;

for (int i = 0; i < a.length(); i++) {

if (aa[i] != 0) {

start = i;

break;

}

}

String result = "";

for (int i = start; i < a.length(); i++) {

result += aa[i];

}

return result;

}

public static void main(String[] args) {

String a = "";

String b = "";

Scanner cin = new Scanner(System.in);

while (cin.hasNext()) {

if (a == "") {

a = cin.nextLine();

} else {

b = cin.nextLine();

System.out.println(func(a, b));

a = "";

b = "";

}

}

}

}