关于第5周括号匹配问题的修改方案
来源:互联网 发布:淘宝网店铺招牌图片 编辑:程序博客网 时间:2024/04/26 12:01
问题及代码:
#include <stdio.h>#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; c='0'; break; case']': Pop(s, c); if(c!='[') d=0; c='0'; break; case'}': Pop(s,c); if(c!='{') d=0; c='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;}
运行结果:
知识点总结:
把原来的代码判断语句后加上了c=‘0’这一句,改变c的值,使其不影响下次括号匹配的判断。
心得体会:
这只是我个人的改法,欢迎各位大神来积极评论。
0 0
- 关于第5周括号匹配问题的修改方案
- 关于括号匹配问题
- 关于括号匹配问题
- coding - 关于括号匹配的问题
- 关于括号匹配的一些问题总结
- 关于括号匹配的问题及其源码
- 第5周项目3--括号的匹配
- 第5周 项目3-括号的匹配
- 第5周项目3 -括号的匹配
- 第5周项目3-括号的匹配
- 第5周项目3-括号的匹配
- 【第5周 项目3-括号的匹配】
- 第5周项目3-括号的匹配
- 第5周项目3 -括号的匹配
- 第5周项目3-括号的匹配
- 第5周项目3 括号的匹配
- 第5周 项目3 - 括号的匹配(1)
- 第5周 项目3 - 括号的匹配(2)
- 一些经验
- cookie中保存用户名和密码及如何写程序通过cookie获取用户名密码
- 分集与复用
- ThinkPHP框架整合phpqrcode生成二维码DEMO
- 第五周项目3-括号的匹配
- 关于第5周括号匹配问题的修改方案
- 3.Single - 一种特殊的只发射单个值的Observable
- AndroidStudio 使用AIDL
- 第七周项目6停车场模拟
- YTKNetwork引入
- 微服务框架Spring Cloud介绍 Part1: 使用事件和消息队列实现分布式事务
- openHMD-Tutorial
- Linux系统使用之四软件卸载
- 4.Subject - Observable和Observer的复合体,也是二者的桥梁