C 中用棧來判斷括號字串匹配問題

輸入乙個括號字串，依次檢驗，若為左括號則則入棧，若為右括號則出棧乙個字元判斷是否與之相對應，在最後還需判斷棧是否為空，如果不為空則不匹配。

首先回顧棧的基本知識：

定義棧的結構體並初始化乙個新棧：

struct
stack
;void initstack(stack &s)

出棧和入棧操作：

char push(stack &s,char
a) s.top++;
s.strstack[s.top]=a;
returna;}
char pop(stack &s)
char a=s.strstack[s.top];
s.top--;
return
a;}

判斷棧是否為空：

int empty(stack &s,int
re) 
else
}

以上是棧的基本操作，定義乙個棧和初始化乙個新棧，出棧和入棧操作，以及判斷棧是否為空的情況。接下來將寫乙個函式，檢查字串的每個字元，左括號則進行入棧操作，右括號則進行出棧操作看其是否匹配，最後判斷是否為空以判定是否匹配。**如下：

int check(char *str)
break
; 
case']
':if(pop(s)!='['
) 
break
; 
case'}
':if(pop(s)!='
break
; }
}int re=0
; re=empty(s,re);
if(re==1
) 
else
}

自此，括號字串匹配的判斷問題已經解決，下面貼出完整的經過編譯執行過的**。

view code

#include #include 
#include 
using
namespace
std;
#define stacksize 100
struct
stack
;void initstack(stack &s)
char push(stack &s,char
a) s.top++;
s.strstack[s.top]=a;
returna;}
char pop(stack &s)
char a=s.strstack[s.top];
s.top--;
returna;}
int empty(stack &s,int
re) 
else
}int check(char *str)
break
; 
case']
':if(pop(s)!='['
) 
break
; 
case'}
':if(pop(s)!='
break
; }
}int re=0
; re=empty(s,re);
if(re==1
) 
else
}void
main()
else
if(re==0
) 
}

利用棧判斷字串括號是否匹配

任務描述本關任務基於棧stack資料結構判斷字串中的括號是否匹配，字串中僅包含如下字元相關知識為了完成本關任務，你需要掌握 1.如何建立乙個棧，2.入棧出棧操作。演算法思想輸入符號串str 初始化棧s for i 0 str i 0 i 掃瞄括號串若棧不空，則匹配不成功，否則匹配成功 ...

python棧字串反轉，括號匹配

棧的實現 1 定義乙個棧類 2class stack 3 棧的初始化 4def init self 5 self.items 6 判斷棧是否為空,為空返回true 7def isempty self 8return self.items 9 向棧內壓入乙個元素 10def push self,ite...

字串括號匹配檢查

include stdafx.h struct charstack char c struct node pnext struct node ptop charstack void push char c else char pop bool ismatch char str break case ...

C 中用棧來判斷括號字串匹配問題

利用棧判斷字串括號是否匹配

python棧 字串反轉，括號匹配

字串括號匹配檢查

相關推薦

python棧字串反轉，括號匹配