public Stack<Integer> sum(Stack<Integer> leadingStack, Stack<Integer> secondStack) {
int carry = 0;
Stack<Integer> resultStack = new Stack<Integer>();
while (leadingStack.isEmpty() == false && secondStack.isEmpty() == false) {
int result = 0;
int dig1 = leadingStack.pop();
int dig2 = secondStack.pop();
int resultDig = 0;
result = dig1 + dig2 + carry;
resultDig = result % 10;
carry = result / 10;
resultStack.push(resultDig);
}
if (carry > 0)
resultStack.push(carry);
return resultStack;
}
public Stack<Integer> sub(Stack<Integer> leadingStack, Stack<Integer> secondStack) {
boolean borrow = false;
Stack<Integer> resultStack = new Stack<Integer>();
while (leadingStack.isEmpty() == false && secondStack.isEmpty() == false) {
int dig1 = leadingStack.pop();
int dig2 = secondStack.pop();
if (borrow = true) {
dig1 -= 1;
borrow = false;
}
if (dig1 - dig2 < 0) {
dig1 += 10;
resultStack.push(dig1 - dig2);
borrow = true;
}
}
return resultStack;
}
这有一个非常相似的问题。例如,如果我减去50和45,我得到4。如果我减去五万和四万五千,我得到四千九百。
我确信我在这里遗漏了一些简单的东西,但是我反复查看了代码,我不确定它是什么。
您的代码中需要注意的地方很少:
if(borrow=true)
全部在代码中:
public Stack<Integer> sum(Stack<Integer> leadingStack, Stack<Integer> secondStack) {
int carry = 0;
Stack<Integer> resultStack = new Stack<Integer>();
while (leadingStack.isEmpty() == false && secondStack.isEmpty() == false) {
int dig1 = leadingStack.pop();
int dig2 = secondStack.pop();
int result = dig1 + dig2 + carry;
int resultDig = result % 10;
carry = result / 10;
resultStack.push(resultDig);
}
Stack<Integer> leftStack = leadingStack.isEmpty() ? secondStack : leadingStack;
while (leftStack.isEmpty() == false) {
int dig = leftStack.pop();
if (carry > 0) {
dig += carry;
carry = 0;
}
resultStack.push(dig);
}
if (carry > 0) resultStack.push(carry);
return reverse(resultStack);
}
public Stack<Integer> sub(Stack<Integer> leadingStack, Stack<Integer> secondStack) {
boolean borrow = false;
Stack<Integer> resultStack = new Stack<Integer>();
if (leadingStack.size() < secondStack.size()) {
// Handle negative number
}
while (leadingStack.isEmpty() == false && secondStack.isEmpty() == false) {
int dig1 = leadingStack.pop();
int dig2 = secondStack.pop();
if (borrow) {
dig1 -= 1;
borrow = false;
}
if (dig1 < dig2) {
dig1 += 10;
resultStack.push(dig1 - dig2);
borrow = true;
}
else {
resultStack.push(dig1 - dig2);
}
}
Stack<Integer> leftStack = leadingStack.isEmpty() ? secondStack : leadingStack;
while (leftStack.isEmpty() == false) {
int dig = leftStack.pop();
if (borrow) {
dig -= 1;
borrow = false;
}
resultStack.push(dig);
}
if (borrow) {
// Handle negative number
}
return reverse(resultStack);
}
private Stack<Integer> reverse(Stack<Integer> inStack) {
Stack<Integer> outStack = new Stack<>();
while (inStack.isEmpty() == false) outStack.push(inStack.pop());
return outStack;
}