題目描述
假設乙個表示式有英文本母(小寫)、運算子(+,—,∗,/)和左右小(圓)括號構成,以@
作為表示式的結束符。
請編寫乙個程式檢查表示式中的左右圓括號是否匹配,若匹配,則返回yes
;否則返回no
。
表示式長度小於 255,左圓括號少於 20 個。
輸入格式
一行資料,即表示式。
輸出格式
一行,即yes
或no
。
輸入樣例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...