1354:括弧匹配检验

括弧匹配检验

 1 #include<iostream>
 2 #include<cstring>
 3 #include<stack>
 4 using namespace std;
 5 
 6 stack<char> sta;
 7 
 8 bool match(){
 9     string s;
10     cin>>s;
11     for(int i=0;i<s.length();i++){
12         if(s[i]==(||s[i]==[)sta.push(s[i]);
13         else if(s[i]==)){
14             if(!sta.empty()&&sta.top()==()sta.pop();
15             else return 0;
16         }else{
17             if(!sta.empty()&&sta.top()==[)sta.pop();
18             else return 0;
19         }
20     }
21     if(sta.empty())return 1;
22     else return 0;
23 }
24 int main(){
25     if(match())cout<<"OK";
26     else cout<<"Wrong";
27     return 0;
28 }

 

1354:括弧匹配检验

上一篇:javascript创建对象之函数构造模式和原型模式结合使用(四)


下一篇:运算符