判斷 是否匹配

寫乙個函式，檢查乙個表示式中的括號是否合法，括號包括{},,()。

思路：用棧，每次找到關鍵字是括號的時候，檢查棧頂元素是否為匹配的括號。如果是匹配的，棧頂元素出棧，否則新的括號入棧。檢查所有的括號元素後，如果此時棧為空，則表示式正確，否則表示式錯誤。

#include #include#includeusing namespace std;

stack array;

int pipei(char str,int len)

{ int i;

for(i=0;i>str;

if(result==-1)

cout<<"匹配失敗"<

判斷括號是否匹配

日期 2009.6.20 問題 設計乙個演算法，判斷乙個算術表示式中的括號是否配對。算術表示式儲存在帶頭結點的單迴圈鍊錶中，每個結點有兩個域 ch和 link 其中ch 域為字元型別。1 思路 根據括號的特點 進行匹配的時候，第乙個做括號最後乙個匹配，最後乙個左括號與第乙個右括號相匹配，恰好可以使用...

判斷字元是否匹配

c語言程式設計 現代方法 p170 第一題 當讀入左括號或者左花括號時，把它們像字元一樣壓入棧中，當讀入右圓括號或右花括號時，把棧頂的項彈出，並且檢查彈出的項是否為匹配的圓括號或者花括號。define crt secure no warnings include include include de...

判斷模式是否匹配

有兩個字串，即pattern和value。pattern字串由字母 a 和 b 組成，用於描述字串中的模式。例如，字串 catcatgocatgo 匹配模式 aabab 其中 cat 是 a go 是 b 該字串也匹配像 a ab 和 b 這樣的模式。但需注意 a 和 b 不能同時表示相同的字串。編...