1要求

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

輸入：

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

輸出：

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

失敗：未正確使用括號(hào)字符。

2分析

用一個(gè)棧，就能解決該問(wèn)題，左括號(hào)棧頂字符必須和第一個(gè)入棧的右括號(hào)字符匹配。

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

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

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

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)建一個(gè)空棧

bool InitStack(SqStack *S) {

S->base = (SElemType *) malloc(STACK_INT_SIZE * sizeof(SElemType)); //開(kāi)辟新的空間

if (!S->base) return 0; //開(kāi)辟失敗返回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) //如果棧滿(mǎn) 需要增加空間

{

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;

}

//檢查括號(hào)字符在字符集中的位置

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

char c;

c = getchar();

int m = 1; //判斷最終是否完全匹配 完全匹配 值為1，否則為0

char OP1[] = {'[', '(', '{'}; //前置括號(hào)字符集

char OP2[] = {']', ')', '}'}; //后置括號(hào)字符集

while (c != '#') {

if (CheckChar(c, OP1) < 3) {

Push(&OPTR, c);

c = getchar();

} else {

if (CheckChar(GetTop(OPTR), OP1) == CheckChar(c, OP2)) {

//如果需要檢驗(yàn)的兩個(gè)符號(hào)在前置和后置括號(hào)集中的位置相同則表示配對(duì)成功

//例如[和]，[在前置括號(hào)集中的位置1，]在后置括號(hào)集中的位置1，所以匹配成功

Pop(&OPTR, &c);

c = getchar();

continue;

} else {

m = 0;

break;

}

}

}

if (GetTop(OPTR) != c)m = 0;

if (m == 1)printf("\n括號(hào)完全匹配！");

else printf("\n括號(hào)匹配失敗！");

return 0;

}

遇到此類(lèi)問(wèn)題，但看了文章還是未解決，

評(píng)論或加 QQ：781378815

總結(jié)

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

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