1026 也是个签到题 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1026: 也是个签到题

时间限制：1.000s

内存限制：256MB

提交通过: 23 提交: 62 统计

题目描述

在一种被命名为g--的编程语言中，存在三种括号：MM，GG，KK。对于括号这一种操作符，唯一的要求是括号必须成对出现，例如： “MccpcM” 中的MM括号，就是合法的，而 “Micpc666GMicpc666G” 中的MM和GG括号都是不合法的。现在有若干个括号语句，请判断这些括号语句是否是合法的。

输入格式

第一行一个整数n
接下来n行每行一个字符串表示一个括号语句。
输入保证所有的M，G，K括号不存在多层嵌套即：“MGMMGM”是不合法的

输出格式

n行，合法的括号语句输出 1 不合法输出0

样例输入

3
MccpcM
Micpc666GMicpc666G
MMGGKK

样例输出

1
0
1

提示/说明

注意特判

分类

大连理工大学盘锦校区第一届“梦羽杯”程序设计大赛

提交