基于栈的可操作判断 - 问题

问题1241--基于栈的可操作判断

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

假设I和O分别代表入栈和出栈操作。栈的始态和终态均为空。入栈和出栈的操作序列可以表示为仅由I和O组成的序列，称可操作的序列为合法序列，否则称为非法序列。请设计一个算法，判断所给的操作序列是否合法。若合法输出“true”，反之输出“false”。

多组数据，每组数据为一行长度不定的操作序列A。当A为“0”时，输入结束。

对应每组数据输出一行。若序列A为合法序列输出“TRUE”，反之输出“FALSE”。

IOIOIO
IIOOOO
0

TRUE
FALSE

栈和队列

提交