开发笔记：实现1353表达式中的括号匹配（栈的应用）

1 #include
2 using namespace std;
3 char a[260];
4 int main()
5 {
6 int i=0,k=0,len;
7 gets(a);
8 len=strlen(a)-1;
9 for(i=0;i<=len;i++)
10 {
11 if(a[i]==‘(‘)
12 k++;
13 if(a[i]==‘)‘)
14 k--;
15 }
16 if(k==0)
17 cout<<"YES";
18 else
19 cout<<"NO";
20 return 0;
21 }

1 #include<iostream>
2 #include
3 #include<string>
4 #include
5 using namespace std;
6 char a[10010];
7 int i=0,top=0;
8 int main()
9 {
10 gets(a);
11 int len=strlen(a);
12 for (i=0; i){
13 if(a[i]==‘(‘){
14 top++;
15 }
16 if(a[i]==‘)‘){
17 if(top>0)top--;
18 else return 0;
19 }
20 i++;
21 }
22 if(top!=0)cout<<"NO";
23 else cout<<"YES";
24 return 0;
25 }