括號配對問題 棧模擬 簡單題

2021-06-21 11:44:07 字數 685 閱讀 9416

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3 描述

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

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

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

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

**網路

上傳者

naonao

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

int is(char a,char b)

int main()

{ int t;

stackq;

cin>>t;

while(t--)

{char a[10010];

cin>>a;

while(q.empty()==0)q.pop();

int len=strlen(a);

for(int i=0;i

括號配對問題 棧

時間限制 3 sec 記憶體限制 128 mb 提交 3 解決 2 提交 狀態 討論版 現在,有一行括號序列,請你檢查這行括號是否配對。第一行輸入乙個數n 0每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 3 no noyes 解題思路 用c 的庫函式,...

nyoj 括號配對問題(棧)

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

棧 括號配對

include include include include typedef char datatype include int match datatype e,datatype ch void main 的括號表示式 n gets ch p ch p指向輸入的括號表示式 while p 判斷p...