题意: 您的任务是判断输入是否是合法的正则表达式.正则表达式定义如下: 1: 0和1都是正则表达式. 2:如果P和Q是正则表达式,那么PQ就是正则表达式. 3:如果P是正则表达式,(P)就是正则表达式. 4:如果P是正则表达式,则P*是正则表达式. 5:如果P和Q是正则表达式,则P|Q是正则表达式. 题解: 如果只有01,那么这个串肯定符合要求.所以不符合要求主要是违背了3,4,5号规则.下面分别说一下 1.对于3号规则,我们可以用栈去判断左右括号是否配对(我记得专门有这样一道题).如果配对的话…