括號配對問題

描述

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

輸入第一行輸入乙個數n（0輸出

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

樣例輸入

3

[(])
(])([()])

no

noyes
這一題，我提交了7次才通過。我使用了goto,這個是書本上強烈建議不讓用的，但是我發現goto有時
就像彙編的jmp一樣，想到哪到哪，但是如果和while連用，就有可能出現一些錯誤。
while和goto盡量不要連用，還有就是注意輸出格式，如讓輸出yes，你不能輸出yes.
一般牽涉到表示式的就要用到遞迴、堆疊等，能用堆疊的一般就能遞迴，但是我的遞迴式總是不正確。
注意標頭檔案：用scanf就要加;用string就加
下面是正確的**：

view code

#include#include

#include
#include
#include
#include
using
namespace
std;
intmain()
if(sta.top()=='('
)                            
break
;            
case']
':if(sta.empty()||sta.top()=='
(')//
堆疊空                
if(sta.top()=='['
)                sta.pop();
break
;            }            
}if(sta.empty())
printf(
"yes\n");
else
printf(
"no\n");
n--;
goto
lable;
}

括號配對問題

原文 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...