欢迎收看大型纪录片之括号序列
有一个括号组成的序列
让你来判断是否合法
合法:每一个括号都有另一半
如:((())())
不合法:有些括号没有另一半
如:)))))()
让我回答就是:别问我!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;
}
有什么问题及时联系
好啦!
这期就到这里了
记得点赞
散会