NYOJ 2 括號配對問題

2021-08-02 20:25:50 字數 679 閱讀 8392

描述

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

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

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

樣例輸入

3 [(])

(])

() 樣例輸出

no no

yes

#include

#include

#include

int main()

if(i==0)

continue;

//當括號為 ( 或者為 ] 時判斷其合法性

if(str[i]==']'&&str[i-1]=='(')

else

if(str[i]==')'&&str[i-1]=='[')

}if(pl!=pr||fl!=fr)

if(flag==1)

printf("yes\n");

else

printf("no\n");

}return

0;}

NYOJ 2 括號配對問題

第一次用棧來寫的 早上隊長講了一下,了解了下基礎,覺得c 的棧可以直接呼叫,c的棧卻要自己定義,還是該花時間好好看c 這是用c寫的 includestruct stack void initstack stack a 構造乙個空棧 void push stack a,char item 往棧裡面插入...

NYOJ 2 括號配對問題

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

NYOJ 2 括號配對問題

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