题目描述:
某日,小明特别无聊,就想找点东西玩,于是他发现括号()特别好玩,而且新学会了一项技能,
将一对小括号(),插入到一个括号序列中,其中插入的规则是,左括号'('的位置要小于右括号')'的位置,不要求插入的左右括号相邻,
例如以下,为了方便区分,我们拿ab代表原括号序列
将()插入到()中可形成()ab (a)b (ab) a()b a(b) ab()等等序列,其中a代表原括号序列的左括号,b代表原括号序列的右括号。
小明认为一个括号序列是一个优美的序列当且仅当这个括号序列可以被如下方法构造出来:
一开始有一个空串,然后执行0次或者若干次操作,每次操作将()插入到当前的括号序列中。
根据上面的定义:() , (()) , (()())都是优美的括号序列,(() , )( , ()))都不是优美的括号序列
输入格式:
多组输入
每行输入给定一个仅由'(',')'组成的括号序列,长度小于等于1000
题目保证没有空串
输出格式:
对于每个输入输出一行,若当前的括号序列是优美的,则输出"YES"(不含引号)
否则输出"NO"(不含引号)
输入样例:
()
(())
(()())
()()
(()
)(
()))
输出样例:
YES
YES
YES
YES
NO
NO
NO
思路描述:
对于括号匹配,有两个符号,'(’和‘)’,我们首先要思考有几种不合法的形式,')'在前,符号数量不匹配,')'数量在中间就多于'(',我们可以令一个变量count=0,当遇到'('是,count++,当遇到')'时,count--,当count<0时,就已经证明不合法,就输出NO,然后结束运行,如果在最后count=0,则合法,输出YES,否则,输出NO。
代码如下:
#include <bits/stdc++.h>
using namespace std;
char s[1000];
int main(){
while(~scanf("%s",s)){
int count=0;
int judge=1;
int i;
for(i=0;i<strlen(s);i++){
if(s[i]=='(')count++;
else if(s[i]==')')count--;
if(count<0){
printf("NO\n");
judge=0;
break;
}
}
if(count==0&&judge==1)printf("YES\n");
else if(judge==1&&count!=0)printf("NO\n");
}
return 0;
}