這篇文章主要為大家展示了C語言如何實(shí)現(xiàn)括號(hào)匹配，內(nèi)容簡而易懂，希望大家可以學(xué)習(xí)一下，學(xué)習(xí)完之后肯定會(huì)有收獲的，下面讓小編帶大家一起來看看吧。

成都創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)公司一直秉承“誠信做人，踏實(shí)做事”的原則，不欺瞞客戶，是我們最起碼的底線！ 以服務(wù)為基礎(chǔ)，以質(zhì)量求生存，以技術(shù)求發(fā)展，成交一個(gè)客戶多一個(gè)朋友！專注中小微企業(yè)官網(wǎng)定制，成都網(wǎng)站建設(shè)、做網(wǎng)站，塑造企業(yè)網(wǎng)絡(luò)形象打造互聯(lián)網(wǎng)企業(yè)效應(yīng)。

1 要求

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

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

輸出：
成功：代表括號(hào)成對(duì)出現(xiàn)并且嵌套正確
失敗：未正確使用括號(hào)字符。

2 分析

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

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

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

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

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;   //棧頂?shù)刂? int stacksize;
} SqStack;

//------基本操作的算法描述------
//構(gòu)建一個(gè)空棧
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;
}

//檢查括號(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;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.chinadenli.net，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當(dāng)前標(biāo)題：C語言如何實(shí)現(xiàn)括號(hào)匹配-創(chuàng)新互聯(lián)
新聞來源：http://www.chinadenli.net/article4/iejoe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供小程序開發(fā)、服務(wù)器托管、搜索引擎優(yōu)化、用戶體驗(yàn)、外貿(mào)網(wǎng)站建設(shè)、微信公眾號(hào)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)