Bad Sequence
题目
样例
思路
记录’(‘和’)'的数量,考虑出现“)(”特殊情况。
代码
#include<iostream>
using namespace std;
int main()
{
int r=0,l=0,n;
char c;
int cnt=0;
scanf("%d",&n);
getchar();
while(scanf("%c",&c)==1&&c!='\n')
{
if(c=='(') l++;
if(c==')')
if(l==0) r++;
else l--;
}
if((l==0&&r==0)||(l==1&&r==1))
printf("Yes");
else printf("No");
return 0;
}