本文实例主要实现：输入一个括号字符串，依次检验，若为左括号则入栈，若为右括号则出栈一个字符判断是否与之相对应，在最后还需判断栈是否为空，如果不为空则不匹配。
首先回顾栈的基本知识：
1.定义栈的结构体并初始化一个新栈：
|
1
2
3
4
5
6
7
8
9
10
|
struct stack{ char strstack[stacksize]; int top;};void InitStack(stack &s){ s.top=-1;} |
2.出栈和入栈操作：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
char Push(stack &s,char a){ if(s.top==stacksize-1) { return 0; } s.top++; s.strstack[s.top]=a; return a;}char Pop(stack &s){ if(s.top==-1) { return 0; } char a=s.strstack[s.top]; s.top--; return a;} |
3.判断栈是否为空：
|
1
2
3
4
5
6
7
8
9
10
11
|
int Empty(stack &s,int re){ if(s.top==-1) { return 1; } else { return 0; }} |
以上是栈的基本操作，定义一个栈和初始化一个新栈，出栈和入栈操作，以及判断栈是否为空的情况。接下来将写一个函数，检查字符串的每个字符，左括号则进行入栈操作，右括号则进行出栈操作看其是否匹配，最后判断是否为空以判定是否匹配。
主要功能代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
int Check(char *str){ stack s; InitStack(s); int strn=strlen(str); for(int i=0;i<strn;i++) { char a=str[i]; switch (a) { case '(': case '[': case '{': Push(s,a); break; case ')': if(Pop(s)!='(') { return 0; } break; case ']': if(Pop(s)!='[') { return 0; } break; case '}': if(Pop(s)!='{') { return 0; } break; } } int re=0; re=Empty(s,re); if(re==1) { return 1; } else { return 0; }} |
自此，括号字符串匹配的判断问题已经解决，下面贴出完整的经过编译运行过的代码。
完整实例代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
|
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;#define stacksize 100struct stack{ char strstack[stacksize]; int top;};void InitStack(stack &s){ s.top=-1;}char Push(stack &s,char a){ if(s.top==stacksize-1) { return 0; } s.top++; s.strstack[s.top]=a; return a;}char Pop(stack &s){ if(s.top==-1) { return 0; } char a=s.strstack[s.top]; s.top--; return a;}int Empty(stack &s,int re){ if(s.top==-1) { return 1; } else { return 0; }}int Check(char *str){ stack s; InitStack(s); int strn=strlen(str); for(int i=0;i<strn;i++) { char a=str[i]; switch (a) { case '(': case '[': case '{': Push(s,a); break; case ')': if(Pop(s)!='(') { return 0; } break; case ']': if(Pop(s)!='[') { return 0; } break; case '}': if(Pop(s)!='{') { return 0; } break; } } int re=0; re=Empty(s,re); if(re==1) { return 1; } else { return 0; }}void main(){ char str[100]; cout<<"请输入一个长度小于100的字符串:"<<endl; cin>>str; int re=Check(str); if(re==1) { cout<<"你输入的字符串括号完全匹配！"<<endl; } else if(re==0) { cout<<"你输入的字符串括号不匹配！"<<endl; }} |
希望本文所述实例对大家C++算法设计的学习有所帮助。
