括号匹配问题 (c++)
实验题目(共10题, 第7题)
标题: | 括号匹配问题 |
时 限: | 1000 ms |
内存限制: | 10000 K |
总时限: | 3000 ms |
描述: | 用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。 |
输入: | 括号序列#(#为括号输入结束符号) |
输出: | 匹配或不匹配 |
输入样例: |
{[()]}# [{{}[(])}]# |
输出样例: |
匹配 不匹配 |
提示: | |
来源: |
View Code
1 #include<stdio.h>
2 #include<stdlib.h>
3
4 #define STACKINCRESE 100
5 #define STACK_IN 10
6 typedef struct
7 {
8 char *base;
9 char *top;
10 int stacksize;
11 }SqStack;
12
13 void Initstack(SqStack &s)
14 {
15 s.base=(char*)malloc(STACK_IN * sizeof(char));
16 if(!s.base) exit(1);
17 s.top=s.base;
18 s.stacksize=STACK_IN;
19 }
20
21 char Gettop(SqStack &s,char e)
22 {
23 e=*(s.top-1);
24 return e;
25 }
26
27 void Push(SqStack &s,char e)
28 {
29 if((s.top-s.base)>s.stacksize)
30 {
31 s.base=(char *)realloc(s.base,(s.stacksize+STACKINCRESE)*sizeof(char));
32 if(!s.base) exit(1);
33 s.top=s.base+s.stacksize;
34 s.stacksize=s.stacksize+STACKINCRESE;
35 }
36 *s.top++=e;
37 }
38
39 void Pop(SqStack &s,char e)
40 {
41 if(s.base==s.top) exit(1);
42 e=*--s.top;
43 }
44
45 int main(void)
46 {
47 SqStack s;
48 Initstack(s);
49 char a,e;
50 scanf("%c",&a);
51 Push(s,a);
52 scanf("%c",&a);
53 while(a!='#')
54 {
55 switch(a)
56 {
57 case']':
58 {
59 if(Gettop(s,e)!='[')
60 {
61 Push(s,a);
62 }
63 else Pop(s,e);
64 break;
65 }
66 case')':
67 {
68 if(Gettop(s,e)!='(')
69 {
70 Push(s,a);
71 }
72 else Pop(s,e);
73 break;
74 }
75 case'}':
76 {
77 if(Gettop(s,e)!='{')
78 {
79 Push(s,a);
80 }
81 else Pop(s,e);
82 break;
83 }
84 case'[':case'{':case'(':
85 {
86 Push(s,a);
87 break;
88 }
89 }
90 scanf("%c",&a);
91 }
92 if(s.base==s.top) printf("匹配");
93 else printf("不匹配");
94 return 0;
95 }