C語言解決堆棧括號匹配問題示例詳解
更新時間：2021年11月18日 11:18:10 作者：xr415
這篇文章主要為大家介紹了C語言堆棧括號匹配問題示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
1.括號匹配問題就是當(dāng)遇到{（ [這些左括號的時 將括號字符入棧
2.當(dāng)遇到右括號時判斷棧頂元素是不是與左括號匹配如果匹配就出棧
如果不匹配就直接結(jié)束程序（即括號匹配失?。?/p>
首先構(gòu)建棧
struct STACK
{
char num[10];
int top;
};
struct STACK* creatstack()
{
struct STACK* stack = new struct STACK;
assert(stack);
stack->top = -1;//0 -1這些根據(jù)直接所習(xí)慣去標(biāo)記棧頂 -1只是先置加 0后置加
return stack;
}
void push(struct STACK* stack, char ch)
{
stack->num[++stack->top] = ch;
}
void pop(struct STACK* stack)
{
stack->top--;
}
調(diào)用匹配函數(shù)
如果返回true即匹配成功 返回false即匹配失敗
bool Match(struct STACK* stack, char* match)
{
int len = strlen(match);
for (int i = 0; i < len; ++i)
{
if (match[i] == '{' || match[i] == '[' || match[i] == '(')
{
push(stack, match[i]);
}
if (match[i] == '}' )
{
if (stack->num[stack->top] == '{')
{
pop(stack);
}
else
{
return false;
}
}
if (match[i] == ')' )
{
if (stack->num[stack->top] == '(')
{
pop(stack);
}
else
{
return false;
}
}
if (match[i] == ']' )
{
if (stack->num[stack->top] == '[')
{
pop(stack);
}
else
{
return false;
}
}
}
if (stack->top == -1)
return true;
else
{
return false;
}
}
代碼調(diào)用
如果是輸出1說明匹配成功 輸出0匹配不成功
int main()
{
struct STACK* stack = creatstack();
char str[10] = "()[][]{}";
cout << Match(stack ,str)<< endl;
}
以上就是C語言堆棧括號匹配問題示例詳解的詳細(xì)內(nèi)容，更多關(guān)于C語言堆棧括號匹配的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要為大家分享了一份C語言職工管理系統(tǒng)設(shè)計，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-10-10
這篇文章主要介紹了C語言平衡二叉樹的相關(guān)資料,需要的朋友可以參考下，小編覺得這篇文章寫的還不錯，希望能夠給你帶來幫助2021-11-11
用c語言根據(jù)可變參數(shù)合成字符串的實現(xiàn)代碼
本篇文章是對用c語言根據(jù)可變參數(shù)合成字符串的方法進行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++中實現(xiàn)隊列類鏈?zhǔn)酱鎯εc棧類鏈?zhǔn)酱鎯Φ拇a示例
這篇文章主要介紹了C++中實現(xiàn)隊列類鏈?zhǔn)酱鎯εc棧類鏈?zhǔn)酱鎯Φ拇a示例,通過注釋來說明,直接上代碼，簡單粗暴XD 需要的朋友可以參考下2016-03-03
本程序是在?ubuntu14.04?平臺下實現(xiàn)的，在本項目目錄下，已經(jīng)有編譯生成的可執(zhí)行程序，其中Camera_to_Frmae.cpp是我們從雙攝像頭實時抓取單幀圖像的源碼，對基于C++的攝像頭圖像采集及拼接程序的實現(xiàn)感興趣的朋友一起看看吧2022-01-01
大家好，本篇文章主要講的是關(guān)于UDP服務(wù)器客戶端編程流程介紹,感興趣的同學(xué)趕快來看看吧，對你有幫助的話記得收藏2021-12-12
本篇文章介紹了，基于歐幾里德算法的使用。需要的朋友參考下2013-05-05
使用C++的string實現(xiàn)高精度加法運算的實例代碼
下面小編就為大家?guī)硪黄褂肅++的string實現(xiàn)高精度加法運算的實例代碼。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09
詳解C++成員函數(shù)的override和final說明符的用法
這篇文章主要介紹了詳解C++成員函數(shù)的override和final說明符的用法,分別用于重寫和禁止繼承類,要的朋友可以參考下2016-01-01
最強的C語言筆記，此處對于C語言的基礎(chǔ)部分做一個簡要的介紹，作者實屬初學(xué)，寫博客也是作者學(xué)習(xí)的一個過程，若文中內(nèi)容有理解不到位或者有不當(dāng)之處，還請朋友們不吝指正2021-11-11