#include<iostream> #include<stack> #include<string> using namespace std; int main () {string s;int i;char a;stack<char>st;while(cin>>s){while(!st.empty())st.pop(); //清空棧for(i=0;i<s.size();i++){a=s[i];if(a=='{'||a=='['||a=='(')st.push(a);else{if(st.empty()){st.push(a);break;}else if(a=='}'){if(st.top()=='{')st.pop();}else if(a==')'){if(st.top()=='(')st.pop();}else if(a==']'){if(st.top()=='[')st.pop();}} }if(!st.empty())cout<<"NO"<<endl;else cout<<"YES"<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的括号匹配(栈和队列)的全部內容，希望文章能夠幫你解決所遇到的問題。

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