這篇文章主要為大家展示了C語言如何實現括號匹配，內容簡而易懂，希望大家可以學習一下，學習完之后肯定會有收獲的，下面讓小編帶大家一起來看看吧。
1 要求
編寫程序檢查該字符串的括號是否成對出現，而且不能交叉出現。
輸入：
一個字符串，里邊可能包含“()”、"{}"、“[]”三種括號，“#”結束
輸出：
成功：代表括號成對出現并且嵌套正確
失?。何凑_使用括號字符。
2 分析
用一個棧，就能解決該問題，左括號棧頂字符必須和第一個入棧的右括號字符匹配。
棧介紹：棧是一種特殊的線性表，僅能在線性表的一端操作。
棧的特性：后進先出（LIFO)
由于正在學數據結構，于是棧的定義與操作都是自己編寫的，為了鞏固概念
3 代碼
#include<stdio.h>
#include <malloc.h>
#define STACK_INT_SIZE 100
#define STACKINCREMENT 10
#define bool int //自定義bool變量
#define SElemType char
typedef struct {
SElemType *base; //?；刂?
SElemType *top; //棧頂地址
int stacksize;
} SqStack;
//------基本操作的算法描述------
//構建一個空棧
bool InitStack(SqStack *S) {
S->base = (SElemType *) malloc(STACK_INT_SIZE * sizeof(SElemType)); //開辟新的空間
if (!S->base) return 0; //開辟失敗返回0
S->top = S->base;
S->stacksize = STACK_INT_SIZE;
return 1;
}
//若棧不為空，返回棧頂元素，并返回true 否則返回 false
bool GetTop(SqStack S) {
if (S.top == S.base) return 0;
return *(S.top - 1);
}
//插入元素 為新的棧頂元素
bool Push(SqStack *S, SElemType e) {
if (S->top - S->base >= S->stacksize) //如果棧滿 需要增加空間
{
S->base = (SElemType *) realloc(S->base, (S->stacksize + STACKINCREMENT) * sizeof(SElemType));
if (!S->base) return 0;
S->top = S->base + S->stacksize;
S->stacksize += STACKINCREMENT;
}
*(S->top++) = e;
return 1;
}
//若棧不為空，則刪除棧頂元素，用e返回其值，返回true， 否則返回false
bool Pop(SqStack *S, SElemType *e) {
if (S->top == S->base) return 0;
*e = *(--S->top);
return 1;
}
//檢查括號字符在字符集中的位置
int CheckChar(char c, char OP[]) {
int i;
for (i = 0; i < 3; i++)
if (c == OP[i])return i;
return 999;
}
int main() {
SqStack OPTR;
InitStack(&OPTR);
Push(&OPTR, '#');
printf("輸入括號以“#”結尾\n");
char c;
c = getchar();
int m = 1; //判斷最終是否完全匹配 完全匹配 值為1，否則為0
char OP1[] = {'[', '(', '{'}; //前置括號字符集
char OP2[] = {']', ')', '}'}; //后置括號字符集
while (c != '#') {
if (CheckChar(c, OP1) < 3) {
Push(&OPTR, c);
c = getchar();
} else {
if (CheckChar(GetTop(OPTR), OP1) == CheckChar(c, OP2)) {
//如果需要檢驗的兩個符號在前置和后置括號集中的位置相同則表示配對成功
//例如[和]，[在前置括號集中的位置1，]在后置括號集中的位置1，所以匹配成功
Pop(&OPTR, &c);
c = getchar();
continue;
} else {
m = 0;
break;
}
}
}
if (GetTop(OPTR) != c)m = 0;
if (m == 1)printf("\n括號完全匹配！");
else printf("\n括號匹配失??！");
return 0;
}以上就是關于C語言如何實現括號匹配的內容，如果你們有學習到知識或者技能，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
