9042:判操作序列有效性

Time/Memory Limit:1000 MS/32768 K
Submitted: 1230 Accepted: 733

 Problem Description

假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则成为非法序列。请编写一个对该操作序列的有效性进行判断,若有效输出1,无效输出0。

 Input

有多组数据,每组为由I和O组成的序列,序列长度不超过50。

 Output

操作序列有效输出1,无效输出0。

 Sample Input

IOIIOIOO
IOOIOIIO

 Sample Output

1
0

 Hints

注意分析多种情况,栈在操作的开始和结束均要求为空。

 Author

hwt

 Recommend

zh