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


你可能感兴趣的:(题解,题表,luogu,大礼包)