括弧匹配检验简易算法

#include <iostream>

#include <stack>

#include <string>

using namespace std;

int main(){

stack<char> st;

string sc;

cin>>sc;

int n;

n=sc.size();

for(int i=0;i<n;i++){

char c=sc[i];

switch(c){

case '[':

case '(':

st.push(c);

break;

case ']':

if(st.empty()||st.top()!='['){

        cout << "Wrong"<<endl;

        return 0;

    }

    st.pop();

    break;

case ')':

if(st.empty()||st.top()!='('){

cout<<"Wrong"<<endl;

return 0;

}

st.pop();

break;

}

}

if(!st.empty()){

cout<<"Wrong"<<endl;

}else{

cout<<"OK"<<endl;

}

return 0;

}