-->
当前位置:首页 > Eng > 正文内容

编程题:插入括号序列

Luz1年前 (2022-12-06)Eng419
我们定义一个括号序列为序列中的字符只有'(',')'的序列, ( , ) , () , (((等都是括号序列

我们定义向一个括号序列中插入一对()的操作为插入操作。

例如我们将()插入到()中,为了方便区分我们将原括号序列()设为ab,那么可形成()ab,a()b,ab(),

也就是说,我们可以将()插入到括号序列的任何地方,包括开头和结尾,但是插入的这一对(),在插入时必须相邻。

我们认为一个括号序列是一个优美的序列当且仅当这个括号序列可以被如下方法构造出来:

一开始有一个空串,然后执行0次或者若干次操作,每次操作将()插入到当前的括号序列中。

根据上面的定义:() , (()) , (()())都是优美的括号序列,(() , )( , ()))都不是优美的括号序列

### 输入格式:
多组输入

每行输入给定一个仅由'(',')'组成的括号序列,长度小于等于1000

题目保证没有空串

###输出格式:

对于每个输入输出一行,若当前的括号序列是优美的,则输出"YES"(不含引号)

否则输出"NO"(不含引号)

### 输入样例:
in
()
(())
(()())
()()
(()
)(
()))


### 输出样例:
out
YES
YES
YES
YES
NO
NO
NO








answer:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。