寒假集訓三，括號匹配問題

2021-08-14 23:54:14 字數 736 閱讀 4943

給定一串由()和組成的字串。如果我們規定以下的字串是合法的字串：(1) 空串是合法的字串(2) 如果a、b都是合法的，那麼ab也是合法的字串。(3) 如果a是合法的，那麼(a)和[a]都是合法的字串。也就是說，所有左右括號必須配對，且不能「切開括號」（如「[(])」或「([)]」）。輸入輸入先是乙個正整數n，代表有n個字串。接下來是n行字串，每個字串一行，注意，。輸出對於每組資料，若是合法的字串，則在單獨的一行輸出yes，不然則出no。樣例輸入
6


()(([()])))


([()()])()


(([(])))


()[()]
樣例輸出
yes


noyes


noyes


yes
注意 

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


char a[100000000]={};


int main() {


int t;


cin>>t;


getchar();


while (t--) {


stackst;


cin.getline(a, 100000);


long len= strlen (a);


for (int i=0; i
 
寒假集訓三，EXCEL排序
excel可以對一組紀錄按任意指定列排序。現請你編寫程式實現類似功能。input測試輸入包含若干測試用例。每個測試用例的第1行包含兩個整數 n 100000 和 c，其中 n 是紀錄的條數，c 是指定排序的列號。以下有 n 行，每行包含一條學生紀錄。每條學生紀錄由學號 6位數字，同組測試中沒有重複的...


括號匹配問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 基本演算法思...


括號匹配問題
假設表示式中包含三種括號 圓括號 方括號和花括號，它們可以相互巢狀，如 等均為正確的格式，而等為不正確的格式。以下為演算法程式 括號匹配問題 include include int main char ch while ch getchar eof count 0 break case if cou...