【題目描述】

假設(shè)一個表達(dá)式有英文字母（小寫）、運(yùn)算符（+，—，*，/）和左右小（圓）括號構(gòu)成，以“@”作為表達(dá)式的結(jié)束符。請編寫一個程序檢查表達(dá)式中的左右圓括號是否匹配，若匹配，則返回“YES”；否則返回“NO”。表達(dá)式長度小于255，左圓括號少于20個。

【輸入】

一行數(shù)據(jù)，即表達(dá)式。

【輸出】

一行，即“YES” 或“NO”。

【輸入樣例】

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

【輸出樣例】

YES

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define PI acos(-1.0) #define E 1e-9 #define INF 0x3f3f3f3f #define LL long long const int MOD=1000000007; const int N=10000+5; const int dx[]= {-1,1,0,0}; const int dy[]= {0,0,-1,1}; using namespace std; char str[N]; stack<int> S; int main(){gets(str);int len=strlen(str);for(int i=0;i<len;i++){if(str[i]=='(')//記錄左括號S.push(1);else if(str[i]==')')//記錄右括號{if(!S.empty())//棧不為空時S.pop();elseS.push(1);}}if(S.empty())//棧為空說明匹配cout<<"YES"<<endl;elsecout<<"NO"<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的表达式括号匹配（信息学奥赛一本通-T1353）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。