時間限制: 1000 ms 內存限制: 65536 KB
提交數: 5098 通過數: 1642

【題目描述】

假設表達式中允許包含兩種括號：圓括號和方括號，其嵌套的順序隨意，如（［ ］（））或［（［ ］［ ］）］等為正確的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均為錯誤的匹配。

現在的問題是，要求檢驗一個給定表達式中的括弧是否正確匹配？

輸入一個只包含圓括號和方括號的字符串，判斷字符串中的括號是否匹配，匹配就輸出 “OK” ，不匹配就輸出“Wrong”。輸入一個字符串：［（［］［］）］，輸出：OK。

【輸入】

輸入僅一行字符（字符個數小于255）。

【輸出】

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

【輸入樣例】

［（］）

【輸出樣例】

Wrong

【來源】

No

代碼

#include <iostream> #include <cstdio> #include <cstring> using namespace std; char a[100000]; int main () {string s;bool f;cin>>s;int t=0;for(int i=0;i<s.size();i++){if(s[i]=='('||s[i]=='[') a[++t]=s[i];if(s[i]==')'){if(a[t]=='(') t--;else t++;}if(s[i]==']'){if(a[t]=='[') t--;else t++;}}if(t==0) cout<<"OK"<<endl;else cout<<"Wrong"<<endl;return 0; } #include <iostream> #include <string> #include <stack> using namespace std; string s; int n; bool check(string s) {stack<char>p;//p為棧p.push('#');//棧底為#，避免越界for(int i=0;i<s.size();i++){char c=s[i];if(c==')'){if(p.top()!='(') return false;else p.pop();}else if(c==']'){if(p.top()!='[') return false;else p.pop();}else p.push(c);}return(p.size()==1); } int main () {cin>>s;if(check(s)) cout<<"OK"<<endl;else cout<<"Wrong"<<endl;return 0; } 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（C++）在线评测系统——基础（三）数据结构 —— 1354：括弧匹配检验的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。