数据结构实验之栈与队列四:括号匹配(SDUT 2134)
2024-09-04 04:42:45
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[100];
char a[100];
int main()
{
int i,j,k,f,top,len;
while(gets(s) != '\0')
{
len = strlen(s);
top = 0;
f = 0;
for(i = 0; i < len; i ++)
{
if(s[i] == ')')
{
if(top == 0)
{
f = 1;
break;
}
else
{
if(a[top - 1] == '(')
{
top --;
}
else
{
f = 1;
break;
}
}
}
else if(s[i] == '(')
{
a[top ++] = '(';
}
else if(s[i] == '}')
{
if(top == 0)
{
f = 1;
break;
}
else
{
if(a[top - 1] == '{')
{
top --;
}
else
{
f = 1;
break;
}
}
}
else if(s[i] == '{')
{
a[top ++] = '{';
}
else if(s[i] == ']')
{
if(top == 0)
{
f = 1;
break;
}
else
{
if(a[top - 1] == '[')
{
top --;
}
else
{
f = 1;
break;
}
}
}
else if(s[i] == '[')
{
a[top ++] = '[';
}
}
if(top != 0 || f == 1)
printf("no\n");
else
printf("yes\n");
}
return 0;
}
最新文章
- Xcode同一个Workspace中两个工程依赖于Undefined Symbol Error
- jsonp模拟获取百度搜索相关词汇
- 设计模式之美:Strategy(策略)
- 【PL/SQL系列】Oracle存储过程使用动态SQL
- EasyUI实战经验总结,给有需要的人
- Powershell的内置变量
- 一步步学习ASP.NET MVC3 (12)——FileResult
- Effective C++_笔记_条款05_了解C++默认编写并调用哪些函数
- 使用UTF8-CPP转换unicode编码 附录:UTF8和UTF16和UTF32和Unicode编码
- 如何在.Net中使用MongoDB
- 将位图导入为ArcGIS面要素
- 洛谷 [P1220] 关路灯
- IDEA2017.3.4破解方式
- 基于PHP的地址清洗调用案例-快宝开放平台
- Django2.0 正则表示匹配的简单例子
- python学习第21天
- sklearn保存模型-【老鱼学sklearn】
- day014 模块
- ubuntu pip install MySQL-python mysql_config not found
- Scala进阶之路-Scala中的泛型介绍