括號匹配問題
1000(ms)
65535(kb)
2793 / 11822
假設表示式中允許包含兩種括號:圓括號和方括號。編寫乙個演算法判斷表示式中的括號是否正確配對。
輸入
由括號構成的字串,包含」(「、」)「、」[「和」]「。
輸出
如果匹配輸出yes,否則輸出no。
樣例輸入
[(())]
樣例輸出
yes
#include#include#include#includechar a[100];
//鏈棧
typedef struct linknodelinknode;
void init(linknode *&l)
void push(linknode *&l,char data)
bool pop(linknode *&l,char &data)
void judge(linknode *&l,char a,int length)else
}int main()
利用順序棧解決括號匹配問題(c ) 資料結構
題目 7 1 括號匹配 30 分 給定一串字元,不超過100個字元,可能包括括號 數字 字母 標點符號 空格,程式設計檢查這一串字元中的 是否匹配。輸入在一行中給出一行字串,不超過100個字元,可能包括括號 數字 字母 標點符號 空格。如果括號配對,輸出yes,否則輸出no。sin 10 20 ye...
資料結構 棧實現括號匹配
真正學習之後,才發現那些所謂的大嬸不過是多用功了些。不知道以前為什麼不親自動手做做,原來這麼簡單。include include include include 棧的鏈式儲存 typedef struct data typedef struct stack 初始化空棧 void initstack ...
資料結構 括號匹配問題
給定乙個字串,其中的字元只包含三種括號 花括號 中括號 圓括號 即它僅由 這六個字元組成。設計演算法,判斷該字串是否有效,即字串中括號是否匹配。括號匹配要求括號必須以正確的順序配對,如 或 等為正確的格式,而 或 或 均為不正確的格式。這個問題可以用棧stack來解決,具體的 如下 pragma o...