c++括号序列

sunhy2024

已于 2024-07-23 17:33:20 修改

阅读量194

点赞数 4

文章标签： c++ 开发语言

于 2024-07-16 20:45:15 首次发布

本文链接：https://blog.csdn.net/sunhy2024/article/details/140476216

版权

欢迎收看大型纪录片之括号序列

有一个括号组成的序列

让你来判断是否合法

合法：每一个括号都有另一半

如：（（（））（））

不合法：有些括号没有另一半

如：）））））（）

让我回答就是：别问我！I don't konw.

好了

言归正传

由于此题过于简单

直接奉上代码

#include<bits/stdc++.h>
#define maxn 20
using namespace std;
char c[256];
bool judge(char c[256])
{
	int top=0,i=0;
	while(c[i]!='@')
	{
		if(c[i]=='(')
		{
			top++;
		}
		if(c[i]==')')
		{
			if(top>0)
			{
				top--;
			}
			else return 0;
		}
		i++;
	}
	if (top!=0)
	{
		return 0;
	}
	else return 1;
}
int main()
{
	scanf("%s",c);
	if(judge(c))
	{
		printf("YES");
	}
	else printf("NO");
	return 0;
}