第六周项目3 括号的匹配
2015-10-16 09:34
447 查看
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:kuohao.cbp 作 者:李涵睿 完成日期:2015年10月16日 版 本 号:v1.0 问题描述:定义链栈存储结构,实现其基本运算,并完成测试。 输入描述:无 程序输出:测试数据 */
头文件及功能函数见【顺序栈算法库】
main 函数:
#include "sqstack.h" bool isMatch(char *st) { int d=1, i; char c; SqStack *s; InitStack(s); for(i=0; st[i]!='\0'&&d; i++) { switch(st[i]) { case'(': case'[': case'{': Push(s, st[i]); break; case')': Pop(s, c); if(c!='(') d=0; break; case']': Pop(s, c); if(c!='[') d=0; break; case'}': Pop(s,c); if(c!='{') d=0; break; } } if(StackEmpty(s)&&d==1) return true; else return false; } int main() { char st[50]; printf("请输入表达式:"); scanf("%s", st); if(isMatch(st)) printf("配对正确!!\n"); else printf("配对错误!!\n"); return 0; }
运行结果:
相关文章推荐
- Cocos2d中update与fixedUpdate的区别(二)
- 基于AngularJS实现页面滚动到底自动加载数据的功能
- 友盟推送
- Cocos2d中update与fixedUpdate的区别(二)
- Cocos2d中update与fixedUpdate的区别(二)
- Gson解析List为空应如何解决
- 线程等待 推荐WaitForSingleObject() 不推荐busyLoop
- UVA 11248 - Frequency Hopping(网络流量)
- php页面打开响应时间
- USACO lamps
- 解决使用WINHTTP时的一些编译通不过的问题
- C++项目二(2):摄氏度的转换
- CSS行高——line-height
- Go监控目录变化小程序.
- C++项目中的extern "C" {}
- spring中<tx:advice></tx:advice>是什么意思?作用是什么?谁能简单说下
- Android Studio项目目录结构
- ASP.NET学习路线(详细)
- 怎样求FIRST集与FOLLOW集
- Go小计 - 可见性规则