c語言程式設計：現代方法 p170 第一題：
當讀入左括號或者左花括號時，把它們像字元一樣壓入棧中，當讀入右圓括號或右花括號時，把棧頂的項彈出，並且檢查彈出的項是否為匹配的圓括號或者花括號。
# define _crt_secure_no_warnings
# include
# include
# include
#define n 20
char content[n];
int top = 0;
void make_empty(void);
bool is_empty(void);
bool is_full(void);
void push(char i);
char pop(void);
int main(void)
break;
case'}':
if (pop() != 123)
break;
default: bad = true;
break;}}
if (is_empty())
printf("paratest are nested properly.");
else if (bad)
printf("paratest are not nested properly.");
system("pause");
return 0;
}void push(char ch)
char pop(void)
bool is_empty(void)
bool is_full(void)
判斷 是否匹配
寫乙個函式，檢查乙個表示式中的括號是否合法，括號包括 思路 用棧，每次找到關鍵字是括號的時候，檢查棧頂元素是否為匹配的括號。如果是匹配的，棧頂元素出棧，否則新的括號入棧。檢查所有的括號元素後，如果此時棧為空，則表示式正確，否則表示式錯誤。include include includeusing na...
判斷括號是否匹配
日期 2009.6.20 問題 設計乙個演算法，判斷乙個算術表示式中的括號是否配對。算術表示式儲存在帶頭結點的單迴圈鍊錶中，每個結點有兩個域 ch和 link 其中ch 域為字元型別。1 思路 根據括號的特點 進行匹配的時候，第乙個做括號最後乙個匹配，最後乙個左括號與第乙個右括號相匹配，恰好可以使用...
判斷模式是否匹配
有兩個字串，即pattern和value。pattern字串由字母 a 和 b 組成，用於描述字串中的模式。例如，字串 catcatgocatgo 匹配模式 aabab 其中 cat 是 a go 是 b 該字串也匹配像 a ab 和 b 這樣的模式。但需注意 a 和 b 不能同時表示相同的字串。編...