【C++】7-15 优美的括号序列 分数 10

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;
    }
}