題目 3076:
中綴表達(dá)式值(expr)
時間限制: 2s
內(nèi)存限制: 192MB 提交: 78 解決: 16
題目描述
輸入一個中綴表達(dá)式(由0-9組成的運(yùn)算數(shù)、加+減-乘*除/四種運(yùn)算符、左右小括號組成。注意“-”也可作為負(fù)數(shù)的標(biāo)志,表達(dá)式以“@”作為結(jié)束符),判斷表達(dá)式是否合法,如果不合法,請輸出“NO”;否則請把表達(dá)式轉(zhuǎn)換成后綴形式,再求出后綴表達(dá)式的值并輸出。
注意:必須用棧操作,不能直接輸出表達(dá)式的值。
輸出格式
如果表達(dá)式不合法,請輸出“NO”,要求大寫。
如果表達(dá)式合法,請輸出計算結(jié)果。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽