1.括號匹配問題就是當遇到{（ [這些左括號的時 將括號字符入棧
2.當遇到右括號時判斷棧頂元素是不是與左括號匹配如果匹配就出棧
如果不匹配就直接結束程序（即括號匹配失敗）
首先構建棧
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
struct STACK{ char num[10]; int top;};struct STACK* creatstack(){ struct STACK* stack = new struct STACK; assert(stack); stack->top = -1;//0 -1這些根據直接所習慣去標記棧頂 -1只是先置加 0后置加 return stack;}void push(struct STACK* stack, char ch){ stack->num[++stack->top] = ch; }void pop(struct STACK* stack){ stack->top--;} |
調用匹配函數
如果返回true即匹配成功 返回false即匹配失敗
|
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
|
bool Match(struct STACK* stack, char* match){ int len = strlen(match); for (int i = 0; i < len; ++i) { if (match[i] == '{' || match[i] == '[' || match[i] == '(') { push(stack, match[i]); } if (match[i] == '}' ) { if (stack->num[stack->top] == '{') { pop(stack); } else { return false; } } if (match[i] == ')' ) { if (stack->num[stack->top] == '(') { pop(stack); } else { return false; } } if (match[i] == ']' ) { if (stack->num[stack->top] == '[') { pop(stack); } else { return false; } } } if (stack->top == -1) return true; else { return false; }} |
代碼調用
如果是輸出1說明匹配成功 輸出0匹配不成功
|
1
2
3
4
5
6
|
int main(){ struct STACK* stack = creatstack(); char str[10] = "()[][]{}"; cout << Match(stack ,str)<< endl;} |
以上就是C語言堆棧括號匹配問題示例詳解的詳細內容，更多關于C語言堆棧括號匹配的資料請關注服務器之家其它相關文章！
原文鏈接：https://blog.csdn.net/weixin_56366633/article/details/121134957
