傳送門
題目描述：
假設乙個算術表示式中包含圓括號，方括號，花括號3種型別的括號，編寫演算法來判別表示式中括號是否配對。
輸入：
輸入包含多組測試用例。
對於每組測試樣例，包括乙個僅由 『(』，』)』,』[』,』]』,』'組成的字串s。
輸出：
若s是合法的括號串，輸出"yes",否則，輸出"no"。
樣例輸入：
樣例輸出：
yesno
#include
#define max 100
typedef
struct
seq;
void
init
(seq *s)
intisempty
(seq *s)
intisfull
(seq *s)
intpush
(seq *s,
char str)
}int
pop(seq *s)
}int
check
(char
*str)
'&&s.elem[s.top]=='
if(s.top==-1
)return1;
else
return0;
}int
main()
return0;
}
列印匹配括號
開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...
括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
括號匹配（二）
題目 問題 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析 此題來自 作者同時給出了正確答案。但是，感覺答案還不是特別...