時間限制：3000 ms | 記憶體限制：65535 kb
難度：3
描述現在，有一行括號序列，請你檢查這行括號是否配對。
輸入第一行輸入乙個數n（0輸出
每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no
樣例輸入
3樣例輸出[(])
(])([()])
no【分析】簡單的資料結構--棧或者其它stl工具noyes
**：[cpp]view
plain
copy
#include
#include
#include
#include
using
namespace
std;
intmain()
if(vec.empty()) puts(
"yes"
);
else
puts(
"no"
);
} return
0;
}[cpp]view
plain
copy
/*vector 容器的應用*/
#include
using
namespace
std;
intmain()
} if(vec.size()==1) puts(
"yes"
);
else
puts(
"no"
);
} return
0;
} /*
3[(])
(])([()])
nono
yes*/
時間限制：1000 ms | 記憶體限制：65535 kb
難度：6
描述給你乙個字串，裡面只包含"(",")","[","]"四種符號，請問你需要至少新增多少個括號才能使這些括號匹配起來。
如：是匹配的
()是匹配的
((]是不匹配的
([)]是不匹配的
輸入第一行輸入乙個正整數n，表示測試資料組數(n<=10)
每組測試資料都只有一行，是乙個字串s，s中只包含以上所說的四種字元，s的長度不超過100
輸出對於每組測試資料都輸出乙個正整數，表示最少需要新增的括號的數量。每組測試輸出佔一行
樣例輸入
4樣例輸出()((]
([)]
003【分析】：2
動態規劃的第一種動機是利用遞迴的重疊子問題，進行記憶化求解，即先用遞迴法解決問題，再利用重疊子問題轉化為動態規劃，此題可以用遞迴來解決：
設序列最少需要新增dp[i][j]個括號，那麼根據不同情況可以用不同的方式來轉化子問題
ø s形如(s』)或[s』];只需要把s』變成規則的，則s就是規則的了
ø s形如(s』：先把s』變成規則的，再在最後加上乙個),則s就是規則的。
ø s形如[s』或者s』)和上一種情況類似。
ø 只要序列長度大於1，都可以把s分成兩部分：
分別變成規則序列，再合併變成規則序列。
【**】：
[cpp]view
plain
copy
#include
#include
#include
#include
using
namespace
std;
const
intmaxn = 233;
const
intinf = 0x3f3f3f3f;
intn,m,ret,len;
intdp[maxn][maxn];
string str;
intsolve()
} } int
main()
return
0;
}
括號配對問題
原文 1.括號匹配的四種可能性 左右括號配對次序不正確 右括號多於左括號 左括號多於右括號 左右括號匹配正確 2.演算法思想 1.順序掃瞄算數表示式 表現為乙個字串 當遇到三種型別的左括號時候讓該括號進棧 2.當掃瞄到某一種型別的右括號時，比較當前棧頂元素是否與之匹配，若匹配，退棧繼續判斷 3.若當...
括號配對問題
描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0 n 100 表示有n組測試資料。後面的n行輸入多組輸入資料，每組輸入資料都是乙個字串s s的長度小於10000，且s不是空串 測試資料組數少於5組。資料保證s中只含有 四種字元 輸出 每組輸入資料的輸出佔一行，如果該...
括號配對問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 如下 inc...