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