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

题目描述

 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

 

输入

 输入数据有多组，处理到文件结束。

 

输出

 如果匹配就输出“yes”，不匹配输出“no”

 

示例输入

sin(20+10)
{[}]

示例输出

yes
no

提示

 
View Code 
 1 #include<stdio.h>
 2 #define maxsize 51
 3 struct stack
 4 {
 5     char a[maxsize] ;
 6     int top ;
 7 }s ;
 8 int match(char c1, char c2)
 9 {
10    if((c1=='{'&&c2=='}')||(c1=='('&&c2==')')||(c1=='['&&c2==']'))
11    return 1 ;
12    else
13    return 0 ;
14 }
15 int m(char *str)
16 {
17     int i ;
18     char c ;
19     s.top = -1 ;
20     for(i=0; str[i]!=0; i++)
21     {
22        switch(str[i])
23        {
24            case'(':
25            case'[':
26            case'{': s.top++;
27                     s.a[s.top] = str[i] ;
28                     break ;
29            case')':
30            case']':
31            case'}': c = s.a[s.top] ;
32                     if(match(c, str[i]))
33                     s.top-- ;
34                     else
35                     return 0 ;
36 
37         }
38     }
39     if(s.top==-1)
40     return 1;
41     else return 0 ;
42 }
43 int main()
44 {
45    int i ;
46    char str[51] ;
47    while(gets(str)!=NULL)
48    {
49        i = m(str) ;
50        if(i!=0)
51        printf("yes\n") ;
52        else printf("no\n") ;
53    }
54    return 0 ;
55 }

 

posted @ 2013-01-23 14:03  yelan@yelan  阅读(457)  评论(0)  编辑  收藏  举报