根據入棧順序判斷出棧順序的合法性

這道題不管是面試還是筆試的選擇題都非常愛出的一道題 題目描述： 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4,5,2,3,1就不可能是該壓棧序列的彈出序列。 輸入： 每個測試案例包括3行： 第一行為1個整數n(1<=n<=100000)，表示序列的長度。 第二行包含n個整數，表示棧的壓入順序。 第三行包含n個整數，表示棧的彈出順序。 輸出： 對應每個測試案例，如果第二個序列是第一個序列的彈出序列輸出壓棧彈棧順序，否則輸出這不可能

string Judge(int n_values, int input [],int output[])
{
assert(input && output && n_values > 0);
Stack<int ,100> s1;
string result;
s1.Push( input[0]);//為了防止數組越界訪問造成崩潰，先將第一個數壓棧開辟好數組空間
result.append(1, 'R');//因為有入棧操作
int out = 0;
int in = 1;//因為有入棧操作，所以入棧數組計數加1
while (out < n_values )//循環結束條件是完美的匹配了出棧順序，出棧計數到達出棧數組末尾
{
if (in > n_values )//如果入棧計數先到達入棧數組末尾，證明沒有數可以再入棧，但此時出棧數組還沒走完，說明這個出棧順序根本不可能完成
{
result = "這不可能！" ;
return result;
}
if (s1.Top() == output [out])
{
s1.Pop();//當前棧頂元素恰好和出棧順序的一樣，趕緊出棧
result.append(1, 'C');
out++;
}
else
{
s1.Push( input[in]);//棧頂元素和出棧數組的當前指向不一致，只能繼續入棧
result.append(1, 'R');
in++;
}
}
return result;
}