栈实现符号就近匹配

你的名字 2022-03-16 03:54 118阅读 0赞

一.匹配规则：  
从第一个字符开始扫描  
1. 当遇见普通字符时忽略  
2. 当遇见左括号时压入栈中  
3. 当遇见右括号时从栈中弹出栈顶符号，并进行匹配  
二.判断：  
成功: 所有字符扫描完毕，且栈为空  
失败：  
1. 找到右括号，但是没有匹配到对应的左括号。  
2. 所有字符扫描完毕但栈非空。  
三.错误输出：  
1. 错误原因  
2. 错误内容  
3. 使用|指向错误位置

#define _CRT_SECURE_NO_WARNINGS
    #include <iostream>
    #include <stack>
    using namespace std;
    
    
    int isLeft(char ch) {
    	return ch == '(';
    }
    
    int isRight(char ch) {
    	return ch == ')';
    }
    
    void printError(char *str, char *errMsg, char *pos) {
    	//错误原因：
    	printf("错误信息为：%s\n", errMsg);
    	//错误位置内容：
    	printf("%s\n", str);
    
    	int dis = (int)(pos - str);
    	printf("%d\n", pos - str);
    	for (int i = 0; i < dis; ++i) {
    		printf(" ");
    	}
    	printf("|\n");
    }
    
    int main(int argc, char *argv[])
    {
    	char * str = "5+5*(6)+9/3*1-(1+3(";
    	char *p = str;
    	stack<char *> s;
    
    	while (*p != '\0') {
    		//左括号，入栈
    		if (isLeft(*p)) s.push(p);
    		//右括号，出栈
    		if (isRight(*p)) {
    			if (s.size() > 0) s.pop();
    			else {
    				printError(str, "右括号没有匹配到对应的左括号！	", p);
    				goto errLeft;
    			}
    		}
    		p++;
    	}
    
    	while (s.size() > 0) {
    		printError(str, "左括号没有匹配到对应的右括号！", s.top());
    		s.pop();
    	}
    
    
    errLeft:
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关 C/C++数据结构-完整代码（二）栈（栈的顺序存储，栈的链式存储，就近匹配,中缀表达式和后缀表达式）

<table> <thead> <tr> <th></th> <th></th> </tr> </thead> <tbody> <

以你之姓@/ 2022年09月09日 06:03/ 0 赞/ 45 阅读

相关使用栈实现括号匹配

![Center][] include<stdio.h> include<stdlib.h> define OK 1 define

曾经终败给现在/ 2022年08月19日 02:11/ 0 赞/ 206 阅读

相关栈实现括号匹配

//seqstack.h include<string.h> include<malloc.h> include<limits.h> incl

素颜马尾好姑娘i/ 2022年06月03日 20:48/ 0 赞/ 227 阅读

相关栈实现括号匹配

\\\\一、栈的特点: 四个字总结: 先进后出 ![format_png][] \\\\二、栈的应用 : （1）符号匹配问题：给出算法，判断括号是否成对匹配，若是

妖狐艹你老母/ 2022年06月02日 05:52/ 0 赞/ 211 阅读

相关数据结构之线性表——就近匹配（栈的应用）

`1 就近匹配` `几乎所有的编译器都具有检测括号是否匹配的能力，如何实现编译器中符号的成对检测？例如：检测如下一串代码：` `2 算法思路从第一个字符开始扫描，当遇见普

不念不忘少年蓝@/ 2022年05月29日 12:21/ 0 赞/ 165 阅读

相关 Java-利用栈实现括号匹配

SqStack.java package test; public class SqStack{ private Object[]stac

古城微笑少年丶/ 2022年05月28日 22:43/ 0 赞/ 181 阅读

相关使用栈实现括号匹配

实现栈的实现请参考：[https://blog.csdn.net/u010837612/article/details/79914935][https_blog.csd

谁借莪１个温暖的怀抱￠/ 2022年05月27日 06:48/ 0 赞/ 216 阅读

相关栈实现括号匹配

现在有圆括号 ()、方括号 \[\] 和花括号 \{\}，将它们任意嵌套 `{[(3+2) 2] + 3}` 是合法的格式， `{[(3+2 2] + 3}` 是不合法的格

客官°小女子只卖身不卖艺/ 2022年04月12日 14:14/ 0 赞/ 216 阅读

相关栈实现符号就近匹配

一.匹配规则：从第一个字符开始扫描 1. 当遇见普通字符时忽略 2. 当遇见左括号时压入栈中 3. 当遇见右括号时从栈中弹出栈顶符号，并进行匹配二.判断

你的名字/ 2022年03月16日 03:54/ 0 赞/ 119 阅读

相关栈实现括号匹配

括号匹配链接：[栈的实现][Link 1] demo.cpp include "MyStack.h" include <stdlib.h>

谁践踏了优雅/ 2022年02月21日 12:55/ 0 赞/ 280 阅读