栈实现符号就近匹配

一.匹配规则：
    从第一个字符开始扫描
    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;
}