问题1306--栈容量

1306: 栈容量

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,出栈顺序为b,d,c,f,e,a,g那么栈容量至少应该是3。如果任意给你一个出栈序列,你能编程判断相应的栈容量至少是多少吗?

输入

元素a,b,c,d,e,f,g依次入栈情况下的一种出栈序列。

输出

对应出栈序列的栈容量至少是多少。

样例输入 Copy

b d c f e a g

样例输出 Copy

3

来源/分类