请写一个程序,运行后通过标准输入任何{ }、[ ]、()组合字符串,程序可以给出判断是不是合理的表达式?

定义合理表达式的规则如下:

1.        空表达式是合理表达式

2.        如果S是合理表达式,那么{S}、[S]、(S)都是合理表达式

3.        如果A和B是合理表达式,那么AB也是合理表达式

4.        违背这些规则的是不合理表达式

举例:

()、[]、(())、([])、()[]、()、[()] 是合理表达式;(,[,),),([)],([( ]是不合理表达式

要求

请写一个程序,运行后通过标准输入任何{}、[ ]、()组合字符串,程序可以给出判断是不是合理的表达式


k来自内心的翅膀
浏览 1426回答 1
1回答

司风0

正则表达式啊
打开App,查看更多内容
随时随地看视频慕课网APP