7-1 括号匹配 (20分)（数据结构）

7-1 括号匹配 (20分)（数据结构）

检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。

输入格式:

在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。

输出格式:

第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。 若括号是匹配的，在第二行打印YES，否则打印NO。

输入样例1:

for(int i=0; i<v; i++){
   
    visited[i] = 0; for(int j=0; j<v; j++)
scanf("%d",&(g->Adj[i][j])); }

输出样例1:

8 8
YES

输入样例2:

for(int i=0; i<v; i++) a(i]=0;

输出样例2:

2 2
NO

思考

• 看到这道题，第一反应是要在一群代码里找到C语言常用的大中小括号，就要过滤掉代码里的其他内容，还要判断左右括号是否配对，按要求组合等情况。在这里我是先用一个数组去将代码存起来，在通过遍历、压栈、出栈等操作去实现括号的配对查询。
• 当遇到左括号时就被压进栈中，在遇到右括号时出栈，当出栈的元素跟所遇到的右括号不匹配时就可知道是不匹配的情况。当所有代码遍历完后，栈中还有元素，就证明括号也是不匹配的。
• 栈的特性也正好符合括号匹配查找的特点，我在这里用的是栈的链式储存去完成。

代码展示

#include<stdio.h>
#include<stdlib.h>
#include <malloc.h>
#define MAX 1001
typedef char ElementType;