資料結構268 括號配對問題

2021-10-08 15:44:40 字數 697 閱讀 5683

試題名稱 括號配對問題

時間限制: 1 秒

記憶體限制: 10kb

問題描述

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

輸入說明

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

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

輸入樣例

3[(])

(])()

輸出樣例

nono

yes

#include

#include

intmain

(void

)else

if(top!=-1

&&((str[j]

==']'

&&stack[top]

=='[')||

(str[j]

==')'

&&stack[top]

=='('))

)else

}//printf("退出迴圈字元下標%d,top=%d\n",j,top);

if(j==

strlen

(str)

&&top==-1

)else

}for

(i=0

;i)else

if(i}return0;

}

資料結構 括號配對問題(stack的使用)

描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 nono yes思路 將字串從頭開始處理,若棧為空則將這個字元壓進棧,然後用下乙個字元與棧頂匹配...

括號配對問題

原文 1.括號匹配的四種可能性 左右括號配對次序不正確 右括號多於左括號 左括號多於右括號 左右括號匹配正確 2.演算法思想 1.順序掃瞄算數表示式 表現為乙個字串 當遇到三種型別的左括號時候讓該括號進棧 2.當掃瞄到某一種型別的右括號時,比較當前棧頂元素是否與之匹配,若匹配,退棧繼續判斷 3.若當...

括號配對問題

描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0 n 100 表示有n組測試資料。後面的n行輸入多組輸入資料,每組輸入資料都是乙個字串s s的長度小於10000,且s不是空串 測試資料組數少於5組。資料保證s中只含有 四種字元 輸出 每組輸入資料的輸出佔一行,如果該...