/ TYWZ / 题库 /

表达式

表达式

【题目描述】
PA(Programming Assignment)是南京大学计算机系ICS(Introduction to Computer System)课程的一个衍生产品,基本上可以认为是ICS的实验课作业。其业(sang)界(xin)良(bing)心(kuang)程度曾受广大学长学姐好(cha)评。
在PA1的第二阶段中,同学们被要求实现一个表达式求值的功能,要求支持各种运算符(包括一元运算符和解引用地址)。为了实现这个功能,同学们需要先判断给出的表达式是否合法。现在你的任务就是完成这个工作。
在本题中,我们对合法表达式定义如下:
1. 任何连续(至少1个)数字是合法表达式;
2. 若x是合法表达式,则(x)也是合法表达式;
3. 若x和y是合法表达式,则x+y、x-y、x*y、x/y都是合法表达式;
4. 若x是合法表达式,则在x前后添加任意数量的空白符也是合法表达式。
现在给你若干个表达式,请你判断这些表达式是否是合法的。
【输入格式】
第1行为一个正整数n,表示表达式个数;
接下来n行,每行一个字符串,表示给定的表达式。
【输出格式】
共n行,若第i个表达式是合法的,就在第i行输出”Yes”(不含引号,下同),否则输出”No”。
【输入输出样例1】
expr.in expr.out
1
0

Yes
【输入输出样例2】
expr.in expr.out
2
(
)

No
No
【数据范围及约定】
对于30%的数据,保证字符串中内不含空白符;
对于50%的数据,保证字符串中不含括号;
对于100%的数据,保证,每个给定的表达式长度不超过50,空白符只有空格。

信息

ID
1025
难度
8
分类
(无)
标签
(无)
递交数
40
已通过
6
通过率
15%
上传者

相关