3-1 括号匹配 (20 分)

数据结构实验_20软件03班

实验3-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

#include<bits/stdc++.h>
using namespace std;
int v[300][300];
bool flag=1; int cnt[2];char ch;
stack<char> s;
int main()
{
    v['['][']']=v['('][')']=v['{']['}']=1;
    while((ch=getchar())!=10&&~ch){
        if(ch=='['||ch=='('||ch=='{'){
            s.push(ch);
            cnt[0]++;
        }
        else if(ch==']'||ch==')'||ch=='}'){
            if(s.size()&&v[s.top()][ch]){
                s.pop();
            }
            else{
                flag=0;
            }
            cnt[1]++;
        }
    }
    printf("%d %d\n",cnt[0],cnt[1]);
        puts(s.empty()&&flag?"YES":"NO");
    
    return 0;
}