SDUT 2134 数据结构实验之栈四：括号匹配

 n圆括号和方括号，其嵌套的顺序随意。如（［］（））或［（［ ］［ ］）］等为正确的匹配；而［（ ]）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。

这里只介绍了（）【】其实加上｛｝是一样的性质 看代码

 1 #include<stdio.h>
 2 #include<string.h>
 3 int sw(char str)
 4 {
 5     if(str == '(')
 6         return 1;
 7     else
 8         if(str == ')')
 9         return 9;
10     else
11         if(str == '[')
12         return 2;
13     else
14         if(str == ']')
15         return 8;
16     else
17         if(str == '{')
18         return 3;
19     else
20         if(str == '}')
21         return 7;
22         else
23             return 0;
24 }
25 int push(int top,char str,char stack[])
26 {
27     stack[++top] = str;
28     return top;
29 }
30 int main()
31 {
32     int i,flag,k,j;
33     char str[51],stack[30];
34     while(gets(str)!=NULL)
35     {
36         int top = 0;
37         flag = 1;
38         k = strlen(str);
39         j = k;
40         for(i = 0 ; i < k ; i++)
41         {
42             if(sw(str[i])>0&&sw(str[i])<5)
43                 top=push(top,str[i],stack);
44             else
45                 if(sw(str[i])>0&&sw(str[i])>5)
46                 {
47                     if(top == 0)
48                     {
49                         flag = 0;
50                         break;
51                     }
52                     if(sw(str[i])+sw(stack[top--]) == 10)
53                         flag = 1;
54                     else
55                         flag = 0;
56                 }
57             if(flag == 0)
58                 break;
59         }
60         
61         if(flag == 1&&top == 0)
62             printf("yes\n");
63         else
64             printf("no\n");
65     }
66     return 0 ;
67 }