中国大学MOOC-数据结构与算法实战-周强-2019-09 p6 括号匹配

P6 括号匹配 (15 分)
检查一段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

整体思路：

• 定义栈，当遇到左括号入栈，遇到右括号弹出左括号；