原文：
1. 括號匹配的四種可能性：
①左右括號配對次序不正確
②右括號多於左括號
③左括號多於右括號
④左右括號匹配正確
2. 演算法思想：
1.順序掃瞄算數表示式（表現為乙個字串），當遇到三種型別的左括號時候讓該括號進棧；
2.當掃瞄到某一種型別的右括號時，比較當前棧頂元素是否與之匹配，若匹配，退棧繼續判斷；
3.若當前棧頂元素與當前掃瞄的括號不匹配，則左右括號配對次序不正確，匹配失敗，直接退出；
4.若字串當前為某種型別的右括號而堆疊已經空，則右括號多於左括號，匹配失敗，直接退出；
5.字串迴圈掃瞄結束時，若堆疊非空（即堆疊尚有某種型別的左括號），則說明左括號多於右括號，匹配失敗；
6.正常結束則括號匹配正確。
**如下：
[cpp]view plain
copy
#include
#include
#include
#include
#include
using
namespace
std;
struct
sstack
; void
initstack(sstack &s)
bool
isemptystack(sstack &s)
intpushstack(sstack &s,
char
c)
intpopstack(sstack &s)
char
topstack(sstack &s)
intmain()
else
if(str[i] ==
']')
else
if(str[i] ==
'}')
} if(!isemptystack)
if(flag) printf(
"yes\n"
);
else
printf(
"no\n"
);
} return
0;
}
括號配對問題
描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入 第一行輸入乙個數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...
括號配對問題
描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0小於n 100 表示有n組測試資料。後面的n行輸入多組輸入資料，每組輸入資料都是乙個字串s s的長度小於10000，且s不是空串 測試資料組數少於5組。資料保證s中只含有 四種字元 輸出 每組輸入資料的輸出佔一行，如果...