home
web board
problemset
standing
status
statistics
time limit: 1 sec
memory limit: 128 mb
submit: 3032
solved: 1855 [
submit][
status][
web board]
給出一堆括號，看其是否匹配，例如 ()、()()、(()) 這樣的括號就匹配，
)(、)()) 而這樣的括號就不匹配
每一行代表一組測試樣例，每組測試樣例只包含'('和')'，樣例長度不超過100個字元
如果所有的括號都匹配，那麼輸出yes，否則輸出no
())(
yesno
使用stl的stack容易實現。
[ submit][
status][
web board]
한국어<
中文فارسی
english
ไทย 2003-2011 hustoj project team
anything about the problems, please contact admin:admin
#include #include #include using namespace std;
int main()
else
else
}ch++;}}
if(sta.empty())
cout << "yes" << endl;
else
cout << "no" << endl;
}}
列印匹配括號
開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...
括號匹配（二）
時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...
括號匹配（二）
題目 問題 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析 此題來自 作者同時給出了正確答案。但是，感覺答案還不是特別...