括號配對問題

描述

現在，有一行括號序列，請你檢查這行括號是否配對。

第一行輸入乙個數n（0 < n <=100）,表示有n組測試資料。後面的n行輸入多組輸入資料，每組輸入資料都是乙個字串s(s的長度小於10000，且s不是空串），測試資料組數少於5組。資料保證s中只含有」[「,」]」,」(「,」)」四種字元

每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no

括號配對，首先需要考慮的就是何種情況為配對。分析題目可得：

考慮使用棧進行配對，思路如下：

遍歷串中每乙個元素凡是左半邊直接入棧

凡是右半邊，就考慮是否與棧頂元素配對，若配對，則棧頂彈出，若不配對，則說明整個串不配對跳出迴圈

跳至1直到遍歷完全，若遍歷完全則跳出迴圈

若棧為空，則說明配對，否則不配對。

#include 

using
namespace
std;
int ispair(char * str)
i++;
}if (-1 == top) return
1;    else
return0;}
int main()
return
0;}

括號配對問題

原文 1.括號匹配的四種可能性 左右括號配對次序不正確 右括號多於左括號 左括號多於右括號 左右括號匹配正確 2.演算法思想 1.順序掃瞄算數表示式 表現為乙個字串 當遇到三種型別的左括號時候讓該括號進棧 2.當掃瞄到某一種型別的右括號時，比較當前棧頂元素是否與之匹配，若匹配，退棧繼續判斷 3.若當...

括號配對問題

時間限制 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中只含有 四種字元 輸出 每組輸入資料的輸出佔一行，如果...