题目连接
- 该题是luogu试炼场的2-13:T3
题目大意
- 一个长度不超过255的串,求左右括号的匹配情况。
题目分析
- 字符串入门题:
解题思路1
- 直接模拟
代码
//luogu1739:表达式括号匹配
//队列与匹配问题
#include<bits/stdc++.h>
using namespace std;
const int mx=2e3+5;
char a[mx];
int n;
int main()
{
scanf("%s",a+1);
n=strlen(a+1);
int s=0;
for(int i=1;i<=n;i++)
{
if(a[i]=='(')
{
s++;
}
if(a[i]==')')
{
s--;
if(s<0)
{
printf("NO"); return 0;
}
}
}
if(s==0) printf("YES");
else printf("NO");
return 0;
}