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;
}