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

整体思路：

• 定义栈，当遇到左括号入栈，遇到右括号弹出左括号；
• 如果最终栈空，则证明括号是匹配成功的。
• 这里有一个问题，就是右括号多的时候，其实是不匹配的，按照上面的算法，会误判的；
  那就判断是否有左括号，如果没有，入栈，这个时候其实可以判断不匹配啦，可以重新标记不匹配即可。

下面的代码没有进行优化，但从时间复杂度上来说，没有多多少运算量，只是内存会消耗得多一些。

#include<stdio.h>
#include<iostream>
#include<string>
#include<stack> 
using namespace std;stack<char> s;int main()
{string str;getline(cin,str);int numofzk=0,numofyk=0;  // 记录左右括号的数量for(int i=0;i<str.length();i++){if(str[i]=='(' || str[i] == '{' || str[i] == '['){s.push(str[i]);numofzk++;}else  if(str[i]==')' || str[i] == '}' || str[i] == ']'){numofyk++;switch (str[i]){case ')':if(!s.empty() && s.top() == '(')s.pop();else s.push(str[i]);break;case '}':if(!s.empty() && s.top() == '{')s.pop();else s.push(str[i]);break;case ']':if(!s.empty() && s.top() == '[')s.pop();else s.push(str[i]);break;	}}}printf("%d %d\n",numofzk,numofyk);if(s.empty())printf("YES\n");else printf("NO\n");return 0;
}