2、括弧匹配检验

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 char stack[1001];
 6 char a[1001];
 7 int top=1;
 8 int main()
 9 {
10     gets(a);
11     int l=strlen(a);
12     for(int i=0;i<l;i++)
13     {
14         if(a[i]==‘(‘)
15         {
16             stack[top]=a[i];
17             top++;
18         }
19         else if(a[i]==‘[‘)
20         {
21             stack[top]=a[i];
22             top++;
23         }
24         else if(a[i]==‘)‘)
25         {
26             if(stack[top-1]==‘(‘)
27             top--;
28             else 
29             {
30                 cout<<"Wrong";
31                 return 0;
32             }
33         }
34         else if(a[i]==‘]‘)
35         {
36             if(stack[top-1]==‘[‘)
37             top--;
38             else 
39             {
40                 cout<<"Wrong";
41                 return 0;
42             }
43         }
44         
45     }
46     if(top==1)
47     {
48         cout<<"OK";
49     }
50     else
51     {
52         cout<<"Wrong";
53     }
54     return 0;
55 }