luogu1739：表达式括号匹配：模拟

题目连接

• 该题是luogu试炼场的2-13：T3

---

题目大意

1. 一个长度不超过255的串，求左右括号的匹配情况。

---

题目分析

• 字符串入门题：

---

解题思路1

1. 直接模拟

代码

//luogu1739:表达式括号匹配 

//队列与匹配问题 
 
#include
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;
}