表示式括號匹配(資訊學奧賽一本通 T1353)

2021-10-20 01:21:43 字數 800 閱讀 3108

題目描述

假設乙個表示式有英文本母(小寫)、運算子(+,—,∗,/)和左右小(圓)括號構成,以@作為表示式的結束符。

請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回yes;否則返回no

表示式長度小於 255,左圓括號少於 20 個。

輸入格式

一行資料,即表示式。

輸出格式

一行,即yesno

輸入樣例1

2*(x+y)/(1-x)@

輸出樣例1

yes輸入樣例2

(25+x)(a(a+b+b)@

輸出樣例2

no題解

stack:

#include

#include

using

namespace std;

intmain()

if(stk.

empty()

) cout <<

"yes"

<< endl;

else cout <<

"no"

<< endl;

return0;

}

資訊學奧賽一本通 小球(drop)

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初,所有的節點都是false,當訪問到乙個節點時...

資訊學奧賽一本通 小球(drop)

this drop is gonna last forever!許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個...

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...