1355：字符串匹配问题(strs)

【题目描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])，([)]都应该输出NO。 【输入】 第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255255的字符串。 【输出】 在输出文件中有n行，每行都是YES或NO。 【输入样例】 5 {}{}<><>()()[][] {{}}{{}}<<>><<>>(())(())[[]][[]] {{}}{{}}<<>><<>>(())(())[[]][[]] {<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]] ><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]] 【输出样例】 YES YES YES YES NO 【AC代码】 #include <bits/stdc++.h> using namespace std; stack<char> s; string str; bool check(string str) {   for(int i=0; i<str.size(); i++)   {     if(str[i]=='('||str[i]=='['||str[i]=='<'||str[i]=='{')     {       if(s.empty()||str[i]=='<') s.push(str[i]);       else if(str[i]=='{')       {         if(s.top()=='('||s.top()=='<'||s.top()=='[')         {           return false;         }         else s.push(str[i]);       }       else if(str[i]=='[')       {         if(s.top()=='('||s.top()=='<')         {           return false;         }         else s.push(str[i]);       }       else if(str[i]=='(')       {         if(s.top()=='<')         {           return false;         }         else s.push(str[i]);       }     }     else     {       if(s.empty()) return false;       if(str[i]==']')       {         if(!s.empty()&&s.top()!='[') return false;         if(!s.empty()) s.pop();       }       if(str[i]==')')       {         if(!s.empty()&&s.top()!='(') return false;         if(!s.empty()) s.pop();       }       if(str[i]=='>')       {         if(!s.empty()&&s.top()!='<') return false;         if(!s.empty()) s.pop();       }       if(str[i]=='}')       {         if(!s.empty()&&s.top()!='{') return false;         if(!s.empty()) s.pop();       }     }   }   return s.size()==0; } int main() {   int n;   cin>>n;   while(n--)   {     while (!s.empty()) s.pop();     cin>>str;     string ans=check(str)? "YES":"NO";     cout<<ans<<endl;   }   return 0; } 花了一下午自学+独创的代码