45 括號匹配

蒜頭君在紙上寫了乙個串，只包含'('和')'。乙個'('能唯一匹配乙個')'，但是乙個匹配的'('必須出現在')'之前。請判斷蒜頭君寫的字串能否括號完全匹配，如果能，輸出配對的括號的位置（匹配的括號不可以交叉，只能巢狀）。

一行輸入乙個字串只含有'('和')'，輸入的字串長度不大於500

00。如果輸入括號不能匹配，輸出一行"no"，否則輸出一行"yes"，接下裡若干行每行輸出 2

個整數，用空格隔開，表示所有匹配對的括號的位置（下標從 1

開始）。你可以按照任意順序輸出。

本題答案不唯一，符合要求的答案均正確

樣例輸入1

(())

樣例輸出1

yes

1 42 3

樣例輸入2

()()

樣例輸出2

yes

1 23 4

#include #include #include #include #include using namespace std;

stacks;
char c[50010];
int b[50010];
int main()
if(c[i]==')')
if(!s.empty())
}if(i==strlen(c)-1)}}
printf("yes\n");
q=0;
for(i=0;iif(c[i]==')')
if(!s.empty())}}
return 0;
}

列印匹配括號

開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。這道題來自於cracking the coding interview,要求列印n對括號的所有可能匹配。我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下 如下 include std...

括號匹配（二）

時間限制 1000 ms 記憶體限制 65535 kb 難度 6 描述 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的 是匹配的 是不匹配的 是不匹配的 輸入第一行輸入乙個正整數n，表示測試資料組數 n 10 每組測試資料都只有一行，是乙個字串s...

括號匹配（二）

題目 問題 給你乙個字串，裡面只包含 四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。如 是匹配的，所需括號個數為 0.是匹配的，所需括號個數為 0.是不匹配的，所需最少括號個數為 3.是不匹配的，所需最少括號個數為 2.分析 此題來自 作者同時給出了正確答案。但是，感覺答案還不是特別...