NYOJ 2 括號配對問題

2021-09-13 11:49:23 字數 614 閱讀 1555

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

第一行輸入乙個數n(0複製

3[(])

(])([()])

no

noyes

#include#include#include#includeusing namespace std;

const int m=100005;

char a[m];

int main()

for(int i=0; i//如果當前棧頂元素與字串中下乙個元素相對應,則刪除棧頂元素

else if(s.top()=='['&&a[i]==']')

s.pop();

else if(s.top()=='('&&a[i]==')')

s.pop();

else

//如果都不對應,說明括號不匹配,則直接輸出no}}

}if(flag==0||!s.empty())//如果flag==0,或者到最後棧裡面還有元素

else

printf("yes\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 題解 括號匹...