2

我正在为我的一门课程做作业，我将任何大小的“数字”作为格式正确的字符串。我使用三个堆栈，每个堆栈将每个数字作为单独的数值。堆栈一将采用第一个值，堆栈二采用第二个值，堆栈三将结果值推入并弹出到字符串中。最后将字符串打印到屏幕上。

我的问题是我“携带一个”的能力假设我在我的程序中添加 7 和 15，我的程序将分别从堆栈 1 和 2 中弹出 7 和 5 将它们加在一起得到 12，这是我的问题从哪里开始，因为你们都看到一个仍在堆栈上，我需要一种方法来识别一个实际上是十位的数字，依此类推，以此类推以获得更大的数字。

这是我的整个加法方法的帖子，它从我的主要方法中接受命令行参数，但这并不是真正重要的，我试图尽可能彻底。

我希望我是彻底的，你们都理解我的问题，我很乐意更详细地阐述这个主题。

private static void addlargeNumbers(String x, String y)throws ParseException{
    String o = x.replaceAll(",", "");
    String t = y.replaceAll(",", "");
    String r = "";
    Stack<Integer> one = new Stack<Integer>();
    Stack<Integer> two = new Stack<Integer>();
    Stack<Integer> resstack = new Stack<Integer>();


    int i = 0, j = 0;

    while(i < o.length()){
        one.push(Character.getNumericValue(o.charAt(i)));
        i++;
    }
    while(j < t.length()){
        two.push(Character.getNumericValue(t.charAt(j)));
        j++;
    }
    while(!one.isEmpty() || !two.isEmpty()){
        if(!one.isEmpty() && !two.isEmpty()){
            resstack.push(one.pop() + two.pop());

        }


        else if(one.isEmpty()){
            resstack.push(two.pop());
        }
        else{
            resstack.push(one.pop());
        }
    }
    while(!resstack.isEmpty()){
         r += resstack.pop();
    }

    if(!x.isEmpty() && !y.isEmpty()){
    System.out.printf("%s + %s = %s\n", x, y, r );
    }
    else if(x.isEmpty()){
        System.out.printf("%s = %s\n", y, r);
    }
    else{
        System.out.printf("%s = %s\n", x, r);
    }
}

我的问题已得到解答，我已经得到它的工作谢谢你的帮助。

4

2 回答 2

0

您需要添加一个新变量来处理进位

int  carry = 0;

然后，您只需要在需要时计算并包含进位。

int carry=0, num1, num2, sum;
if(!one.isEmpty() && !two.isEmpty()){
    num1 = one.pop();
    num2 = two.pop();

    // Add previous carry if any. Would be `0` for first run
    sum = (num1 + num2 + carry)/10;

    // calculate and store it for next iteration
    carry = (num1 + num2 + carry)%10;

resstack.push(sum);
}

if如果任一堆栈不为空，您还需要在与添加的其他两个类似的行中包含逻辑。

于 2012-12-11T06:56:47.883 回答
0

通过将 0 的数量添加到前面的小长度字符串，使两个字符串的长度相等。然后将字符放入堆栈。之后你会得到作家的结果

公共无效makeEqualSize（字符串str1，字符串str2）{
        int num=Math.abs(str1.length()-str2.length());
        字符串 str3="";
        如果（str1.length（）<str2.length（））{
            for(int i=0;i < 数字;i++){
                str3+="0";
            }
            str1=str3+str1；
        }别的{
            for(int i=0;i <num;i++){
                str3+="0";
            }
            str2=str3+str2；
        }

    }
于 2012-12-11T07:01:32.253 回答