列印匹配括號

開始抽空做一些演算法題，留下記錄作為菜鳥的成長見證吧。

這道題來自於cracking the coding interview, 要求列印n對括號的所有可能匹配。

我採用遞迴來做，這樣編寫比較方便而且容易弄懂，但用迭代應該會效率快不少而且遞迴一定能轉換成迭代吧，以後有空研究下

**如下：

#include "stdafx.h"

#include #include #include using namespace std;

char *ca;

void judgeanddisplay(int currentcount,size_t totalsize,size_t pos)

return; }}

int _tmain(int argc, _tchar* argv)

{ int n;

cin>>n;

size_t totalsize=2*n;

time_t timebegin=time(null);

ca = new char[totalsize];

ca[0]='(';

judgeanddisplay(1,totalsize,0);

delete ca;

cout<<"time used: "<

列印匹配括號的個數和下標

題目描述 給定乙個字串，列印裡面匹配的括號的個數和下標，比如 1 23 4 5 6 一共有3對括號，0和2是一對，5和10是一對，7和8是一對。輸入資料的括號均能成對出現，以下輸入是不存在的 1 兩個左括號有乙個無法成對。輸入描述 乙個包含數字和括號的字串，一行。輸出描述 多行輸出，第一行是成對括號...

括號匹配（二）

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

括號匹配（二）

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