题解思路

1. 定义规则

题目中的要求：

• 单命令：可以是一个小写字母。
• AND命令：命令必须是 a AND b 的形式，其中 a 和 b 是小写字母。
• OR命令：命令必须是 a OR b 的形式。
• NOT命令：命令必须是 NOT a 的形式，其中 a 是小写字母。

题目内容

我们的系统仅能接受指定格式的命令输入，调皮的小伙伴总是会输入一些系统无法识别的命令引起千奇百怪的结果，请实现一个简单的命令合法性的程序帮助我们进行判断。

系统仅能接收的命令格式描述如下：

1.单命令，仅支持小写字母，如 $a，b$ 等

2.$AND$ 命令，以 $AND$ 进行的命令拼接，如 $a$ $AND$ $b$

3.$OR$ 命令，以 $OR$ 进行的命令拼接，如 $a$ $OR$ $b$ 等

4.$NOT$ 命令，以 $NOT$ 为前缀的命令，如 $NOT$ $a$

5.使用 $AND$ 命令，$OR$ 命令，$NOT$ 命令拼接起来的命令，如 $a$ $AND$ $b$ $OR$ $c$ $OR$ $NOT$ $d$ .

特别地：

$AND,OR,NOT$ 为系统关键字必须为大写

系统不接受连续 $NOT$ 拼接的命令，比如 $NOT$ $NOT$ $a$ 为不合法命令。

系统不接受用括号进行的命令拼接，比如 ($a$ $AND$ $b$) $OR$ $c$ 。

输入描述

多行待判断合法性的命令，单行命令长度小于 $100$ ，不用考虑长度越界的情况。

输出描述

多行 $0$ 或者 $1$

其中：

$0$：表示命令不合法

$1$：表示命令合法

样例1

输入

a AND b
a AND b OR c OR NOT d

输出

1
1

说明

合法命令

样例2

输入

a AND AND b
A AND b
a and b

输出

0
0
0

说明

第一行 连续两个 $AND$ 为不合法命令

第二行 单命令只能是小写字母

第三行 关键字 $AND$ 必须为大写