時間限制:3000 ms | 記憶體限制:65535 kb |難度:3
描述現在,有一行括號序列,請你檢查這行括號是否配對。
輸入第一行輸入乙個數n(0輸出
每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no
/**
分析:1、用到資料結構棧(stack);
2、如果遇到 『[』 or '(' 進棧;
3、如果遇到 ']' or ')'判斷stack.top()是否與其配對
4、空棧入 ']' or ')' 違法
5、其他情況違法
**/c/c++**實現:
1 #include 2 #include 3 #include 4 #include 5
6 using namespace std;
7 8 int main()
9 25 else
26
32 if ((a[i] == ']' && stackchar.top() == '[')
33 ||(a[i] == ')' && stackchar.top() == '('))
34 stackchar.pop();
35 else
36
40 }
41 }
42 43 //ps: 最後的判斷中,如果stack裡面還有字元也說明,是不匹配的 stackchar.size()
44 (!judgebrack || stackchar.size())? cout <
45 }
46 return 0;
47 }
括號配對問題
原文 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...