问题 20896 --代数表达式

20896: 代数表达式

时间限制: 1 Sec  内存限制: 125 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

代数表达式的定义如下:


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

             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



输入

每个测试文件只包含一组测试数据,每组输入一个以";"结束的字符串,表示代数表达式。


输出

对于每组输入数据,若表达式正确,则输出"OK";若表达式不正确,则输出"ERROR",及错误类型,"ERROR"与错误类型之间由一个空格分隔。


样例输入

a+(b);
a+(b+c*a;

样例输出

OK
ERROR 2

来源

 

[提交][状态]