【題目描述】

假設(shè)表達式中允許包含兩種括號：圓括號和方括號，其嵌套的順序隨意，如 ([]()) 或 [([][])] 等為正確的匹配，[(]) 或([]() 或 (()) 均為錯誤的匹配。
現(xiàn)在的問題是，要求檢驗一個給定表達式中的括弧是否正確匹配？
輸入一個只包含圓括號和方括號的字符串，判斷字符串中的括號是否匹配，匹配就輸出 “OK” ，不匹配就輸出“Wrong”。輸入一個字符串：[([][])]，輸出：OK。

【輸入】

輸入僅一行字符（字符個數(shù)小于255）。

【輸出】

匹配就輸出 “OK” ，不匹配就輸出“Wrong”。

【輸入樣例】

[(])

【輸出樣例】

Wrong

【源程序】

#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[10000]; stack<int> S;//用1代表(，2代表)，3代表[，4代表] int main(){cin>>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.push(2);else if(S.top()==1)S.pop();elseS.push(2);}else if(str[i]=='[')//記錄左方括號S.push(3);else if(str[i]==']')//記錄右方括號{if(S.empty())//棧為空S.push(4);else if(S.top()==3)S.pop();elseS.push(4);}}if(S.empty())printf("OK");elseprintf("Wrong");return 0; }

?

總結(jié)

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

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