蓝桥练习题—kunkun的魔法阵

0坤坤的魔法库 - 蓝桥云课 (lanqiao.cn)

学习栈的基础题，利用栈的特性，先进后出(FIFO)来实现；

思路：

如果为 '(' or '[' or '{' 则进栈，否则出栈，出栈后与当前元素相匹配，若相同则继续，若不同直接返回输出，循环结束后还应当判断栈是否为空，若为空，则能成功，若不为空，则还有括号没匹配完，且没有元素能与之匹配了，则不能成功。

c++代码：

#include<iostream>
#include<stack>
using namespace std;
stack<char>st;
int main()
{
  // 请在此输入您的代码
  string s;
  cin>>s;
  for(long long i=0;i<=s.size()-1;i++){
    if(s[i]=='('||s[i]=='['||s[i]=='{'){
      st.push(s[i]);
      continue;
    }
    if(s[i]==')'||s[i]==']'||s[i]=='}'){
      if(!st.empty()){
        char c=st.top();
        if((s[i]==')'&&c=='(')||(s[i]==']'&&c=='[')||(s[i]=='}'&&c=='{')){
        st.pop();
        continue;
       }
       else{
         cout<<"N";
         return 0;
       }
      }
      else{
        cout<<"N";
        return 0;
      }
    }
  }
  if(st.empty())
  cout<<"Y";
  else
  cout<<"N";
  return 0;
}

希望能帮助到有需要的的人，欢迎大家有问题到评论区一起讨论！