Добавление двух больших чисел с использованием стеков C++

Question

Я пытаюсь добавить два произвольно больших числа, используя stack<int>. В чем проблема с моим кодом?

У меня получилось, что первое значение имеет правильное значение, но оно отбрасывает оставшиеся цифры.

My code can be found here at ideone

Ниже часть моего кода:

int carry=0, op1=0, op2=0; 
    while (true) { 
      op1=0,op2=0; 
      if (stack1.empty() && stack2.empty()) break; 
      if (!stack1.empty()) { op1 = stack1.top(); stack1.pop(); } 
      if (!stack2.empty()) { op2 = stack2.top(); stack2.pop(); } 
      int opTotal = 0; 
      opTotal = op1 + op2 + carry; 
      resultStack.push(opTotal%10); 
      if (opTotal >= 10) carry = 1; else carry = 0; 
    } 

Answer 1

Вместо использования stringstream для преобразования, которые, кстати, вызвало проблемы в вашей реализации, вы можете просто сделать

stack.push(input[i] - '0'); 

[EDIT] Испытание: http://ideone.com/b2n5l9