括號的配對

2021-08-06 01:40:42 字數 698 閱讀 7775

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3 描述

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

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

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

樣例輸入

3

[(])

(])([()])

樣例輸出

no

noyes

個人理解:這題考慮到棧的問題,首先應該判斷這個即將被輸入的資料到底是什麼字元來決定後面的操作,遇到(或者[壓入棧內,遇到)或]則應想判斷其是不是為空。不為空返回棧頂元素,如果匹配就刪除,重複上述操作。當棧變空,輸出yes,反之輸出no。

結果時間記憶體

語言accepted

4240

c#include#include#define max 10000

int main()

{ char s[max],k[max];

int t,top,i;

scanf("%d",&t);

while(t--)

{ top=-1;

scanf("%s",k);

int len=strlen(k);

for(i=0;i

括號配對問題

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