這篇文章主要為大家展示了C語(yǔ)言如何實(shí)現(xiàn)括號(hào)匹配,內(nèi)容簡(jiǎn)而易懂,希望大家可以學(xué)習(xí)一下,學(xué)習(xí)完之后肯定會(huì)有收獲的,下面讓小編帶大家一起來(lái)看看吧。
10年積累的網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作經(jīng)驗(yàn),可以快速應(yīng)對(duì)客戶(hù)對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶(hù)得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你,你也不認(rèn)識(shí)我。但先建設(shè)網(wǎng)站后付款的網(wǎng)站建設(shè)流程,更有濱湖免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
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<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)); //開(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; }
以上就是關(guān)于C語(yǔ)言如何實(shí)現(xiàn)括號(hào)匹配的內(nèi)容,如果你們有學(xué)習(xí)到知識(shí)或者技能,可以把它分享出去讓更多的人看到。
文章名稱(chēng):C語(yǔ)言如何實(shí)現(xiàn)括號(hào)匹配
標(biāo)題來(lái)源:http://bm7419.com/article24/jcidje.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站收錄、軟件開(kāi)發(fā)、品牌網(wǎng)站設(shè)計(jì)、外貿(mào)建站、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、外貿(mào)網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話(huà):028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)