1要求

編寫程序檢查該字符串的括號是否成對出現(xiàn)，而且不能交叉出現(xiàn)。

輸入：

一個字符串，里邊可能包含“()”、"{}"、“[]”三種括號，“#”結(jié)束

輸出：

成功：代表括號成對出現(xiàn)并且嵌套正確

失敗：未正確使用括號字符。

2分析

用一個棧，就能解決該問題，左括號棧頂字符必須和第一個入棧的右括號字符匹配。

棧介紹：棧是一種特殊的線性表，僅能在線性表的一端操作。

棧的特性：后進先出(LIFO)

由于正在學數(shù)據(jù)結(jié)構(gòu)，于是棧的定義與操作都是自己編寫的，為了鞏固概念

3代碼

#include

#include

#define STACK_INT_SIZE 100

#define STACKINCREMENT 10

#define bool int //自定義bool變量

#define SElemType char

typedef struct {

SElemType *base; //棧基地址

SElemType *top; //棧頂?shù)刂?/p>

int stacksize;

} SqStack;

//------基本操作的算法描述------

//構(gòu)建一個空棧

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("輸入括號以“#”結(jié)尾\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;

}

遇到此類問題，但看了文章還是未解決，

評論或加 QQ：781378815

總結(jié)

以上是生活随笔為你收集整理的括号配对c语言,括号匹配（c语言实现）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。