判断一个数列是否是栈的输出序列

1题目内容

1.1 问题描述

给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，返回总的出栈次数，如果不能，返回0。序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现）

1.2 输入形式

第一行为输入序列的长度，然后为输入序列的数字；第二行为输出序列的数字。输入数据以空格隔开。

1.3 输出形式

如果是一个出栈序列，则返回总的出栈次数， 否则返回0

1.4 样例输入

5 1 2 3 4 5
1 2 3 4 5

1.5 样例输出

5

1.6 样例说明

第一行输入的第一个数字是序列的长度，1 2 3 4 5 输入序列，以空格隔开，输出的总的出栈次数。

2 大致思路

这道题有很多需要注意的地方

首先是读取第二行的输入数据。因为没有给出第二行要有多少输入数据，所以需要写个EOF。

对于解题思路而言，思考几