HBU訓練營 stack 括號匹配(詳細講解)

2021-10-08 07:08:18 字數 549 閱讀 4565

給定僅包含「(){}」六種括號的字串,請你判斷該字串中,括號的匹配是否是合法的,也就是對應括號的數量、巢狀順序完全正確。

輸入格式:

第一行乙個整數t(t<=10)

其後t行每行乙個字串只包含六種字元(字串長度2e5以內)

輸出格式:

對於每個字串,匹配輸出yes,否則輸出no

輸入樣例:

2

([)]

輸出樣例:

yes

no

分析:符號匹配問題是棧的乙個重要應用,諸如求解表示式的值,逆波蘭演算法,中綴字尾表示式的轉換,都可以用棧解決,用測試的例子來進行說明:,遇到 ,取出棧頂元素,發現是 '

&&tp!='}

return st.

empty()

;}intmain()

return0;

}

HBU訓練營 String 學號解析(超簡單)

川師的學號的某些位有特殊的含義,如從2016110101中可以看出該學生為2016級,就讀於11系,班級為1班。根據輸入的學號,利用程式進行解析,輸出對應的資訊。輸入格式 乙個學號 輸出格式 相關資訊 輸入樣例 在這裡給出一組輸入。例如 輸出樣例 在這裡給出相應的輸出。例如 year 2016 de...

面試訓練營

1 重寫與過載之間的區別 方法過載 1 同乙個類中 2 方法名相同,引數列表不同 引數順序 個數 型別 3 方法返回值 訪問修飾符任意 4 與方法的引數名無關 方法重寫 1 有繼承關係的子類中 2 方法名相同,引數列表相同 引數順序 個數 型別 方法返回值相同 3 訪問修飾符,訪問範圍需要大於等於父...

天梯賽 HBU訓練營 閱覽室(易錯點)

天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時,管理員輸入書號並按下s鍵,程式開始計時 當讀者還書時,管理員輸入書號並按下e鍵,程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時,表示一天工作結束,你的程式應輸出當天的讀者借書次數和平均閱讀時間。注意 由於線路偶爾...