定义合理表达式的规则如下:
1. 空表达式是合理表达式
2. 如果S是合理表达式,那么{S}、[S]、(S)都是合理表达式
3. 如果A和B是合理表达式,那么AB也是合理表达式
4. 违背这些规则的是不合理表达式
举例:
()、[]、(())、([])、()[]、()、[()] 是合理表达式;(,[,),),([)],([( ]是不合理表达式
要求
请写一个程序,运行后通过标准输入任何{}、[ ]、()组合字符串,程序可以给出判断是不是合理的表达式
司风0
相关分类