#NOIP1997S2T2. 表达式判断

表达式判断

题目说明

代数表达式的定义如下:

image

image

例如,下面的式子是合法的代数表达式:

a;

a+b*(a+c);

a*a/(b+c)

下面的式子是不合法的代数表达式:

ab;

a+a*/(b+c);

输入格式

输入一个字符串,以“;”结束,“;”本身不是代数表达式中字符,仅作为结束);

输出格式

若表达式正确,则输出“OK”;若表达式不正确,则输出“ERROR”,及错误类型。

错误类型约定:

1. 式了中出现不允许的字符;

2. 括号不配对;

3. 其它错误。

例如:输入:a+(b); 输出:OK

例如:输入:a+(b+c*a; 输出:ERROR 2

a+(b)
OK
a+(b+c\*a
ERROR 2