栈的应用 - 就近匹配
来源:互联网 发布:java calendar比较大小 编辑:程序博客网 时间:2024/04/28 23:15
链式存储栈的API详情参看我的博文:栈的链式存储 - API实现
就近匹配
几乎所有的编译器都具有检测括号是否匹配的能力
如何实现编译器中的符号成对检测?
#include <stdio.h> int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0;算法思路
从第一个字符开始扫描
当遇见普通字符时忽略,
当遇见左符号时压入栈中
当遇见右符号时从栈中弹出栈顶符号,并进行匹配
匹配成功:继续读入下一个字符
匹配失败:立即停止,并报错
结束:
成功: 所有字符扫描完毕,且栈为空
失败:匹配失败或所有字符扫描完毕但栈非空
当需要检测成对出现但又互不相邻的事物时
可以使用栈“后进先出”的特性
栈非常适合于需要“就近匹配”的场合
主要代码:
// scanner.h// 栈的案例:就近匹配#include "stdio.h"#include "stdlib.h"#include "linkstack.h"int isLeft(char c){int ret = 0;switch (c) {case '<':case '(':case '[':case '{':ret = 1;break;default:break;}return ret;}int isRight(char c){int ret = 0;switch (c) {case '>':case ')':case ']':case '}':ret = 1;break;default:break;}return ret;}int match(char left, char right){int ret = 0;switch (left) {case '<':ret = (right == '>');break;case '(':ret = (right == ')');break;case '[':ret = (right == ']');break;case '{':ret = (right == '}');break;case '\'':ret = (right == '\'');break;case '\"':ret = (right == '\"');break;default:ret = 0;break;}return ret;}void scanner(const char* code){LinkStack *stack = LinkStack_Create();int i = 0;while (code[i] != '\0') {if (isLeft(code[i])) {LinkStack_Push(stack, (void *)&code[i]);}if (isRight(code[i])) {char *c = (char *)LinkStack_Pop(stack);if (c == NULL || !match(*c, code[i])) {printf("%c does not match!\n", code[i]);break;}}++i;}if (LinkStack_Size(stack) == 0 && code[i] == '\0') {printf("Success!\n");}else {printf("Fail!\n");}LinkStack_Destroy(stack);}void playScanner(){const char* code = "#include <stdio.h> int main() { int a[4][4]; int (*p)[4]; p = a[0]; return 0; ";scanner(code);return;}代码详情参看:Github
0 0
- 栈的应用 - 就近匹配
- 栈的应用案例1:就近匹配
- 栈的应用1:就近匹配
- 数据结构之线性表——就近匹配(栈的应用)
- 变量的就近原则
- 栈的应用:括号匹配
- 括号匹配---栈的应用
- 栈的应用---括号匹配
- 栈的应用---括号匹配
- 栈的应用--括号匹配()
- 括号匹配 栈的应用
- 栈的应用--括号匹配
- 就近原则—const关键字的使用
- 我所知道的就近原则
- 关于程序变量就近原则的实例
- 子父间的成员变量关系:就近原则
- 栈的应用---编译器的符号匹配
- 栈的应用-括号的匹配
- git的使用
- 诸葛分享大数据分析工具选用标准
- 【Oracle】数据库运行状态下物理删除所有redo日志恢复方法
- linux curl命令详解
- UEditor 第一次加载正常,第二次无法正常加载问题
- 栈的应用 - 就近匹配
- 如何构建用户画像
- INFA杂记
- smart210上Qt应用程序开发实例(加法计算器)
- 第一篇博客
- MYSQL学习笔记(七)之子查询(续)
- GRE写作必备句型
- 初学者很实用:struts2中将jsp数据传到action的几种方式
- EOF和BOF