7-15 优美的括号序列
分数 10
全屏浏览
切换布局
作者 rjmgc
单位 青岛大学
某日,小明特别无聊,就想找点东西玩,于是他发现括号()特别好玩,而且新学会了一项技能,
将一对小括号(),插入到一个括号序列中,其中插入的规则是,左括号'('的位置要小于右括号')'的位置,不要求插入的左右括号相邻,
例如以下,为了方便区分,我们拿ab代表原括号序列
将()插入到()中可形成()ab (a)b (ab) a()b a(b) ab()等等序列,其中a代表原括号序列的左括号,b代表原括号序列的右括号。
小明认为一个括号序列是一个优美的序列当且仅当这个括号序列可以被如下方法构造出来:
一开始有一个空串,然后执行0次或者若干次操作,每次操作将()插入到当前的括号序列中。
根据上面的定义:() , (()) , (()())都是优美的括号序列,(() , )( , ()))都不是优美的括号序列
输入格式:
多组输入
每行输入给定一个仅由'(',')'组成的括号序列,长度小于等于1000
题目保证没有空串
输出格式:
对于每个输入输出一行,若当前的括号序列是优美的,则输出"YES"(不含引号)
否则输出"NO"(不含引号)
输入样例:
()
(())
(()())
()()
(()
)(
()))
输出样例:
YES
YES
YES
YES
NO
NO
NO
代码长度限制
64 KB
时间限制
2000 ms
内存限制
256 MB
栈限制
102400 KB
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
char line[1000][1000];
int a=0,b=0;
for(int i=0;cin>>line[i];i++)
{
a=0;
b=0;
for(int j=0;j<strlen(line[i]);j++)
{
if(b>a)break;
else if(line[i][j]=='(')a++;
else if(line[i][j]==')')b++;
}
if(a!=b||b>a)cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
}