括号匹配检测问题的简单描述:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([]())或者[([][])]等为正确的格式,([)]或者([][]等均为不正确的格式。
我实现的程序中包含三种括号,其实包含多少种都是一样的,重在理解结题思路,利用栈来解决一些问题。
下面给出我自己实现的源代码(仅供参考):
“init.h”:
#ifndef _INIT_H
#define _INIT_H
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FASLE 0
#define OK