1355:字符串匹配问题(strs)(方法二)

【题目描述】

字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]),([)]都应该输出NO

【输入】

第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255255的字符串。

【输出】

在输出文件中有n行,每行都是YESNO

【输入样例】

复制代码
5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

【输出样例】

复制代码
YES
YES
YES
YES
NO
cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

int ab(char c)

{

  if(c=='<') return 1;

  if(c=='(') return 2;

  if(c=='[') return 3;

  if(c=='{') return 4;

  if(c=='>') return -1;

  if(c==')') return -2;

  if(c==']') return -3;

  if(c=='}') return -4;

}

int main()

{

  int n;

  bool f;

  string s;

  cin>>n;

  for(int j=1; j<=n; j++)

  {

    f=0;

    cin>>s;

    stack<int >a;

    for(int i=0; i<s.size(); i++)

    {

      int k=ab(s[i]);

      if(k>=1)

      {

        if(a.empty())

        {

          a.push(k);

        }

        else if(k<=a.top())

        {

          a.push(k);

        }

        else

        {

          f=1;

          cout<<"NO"<<endl;

          break;

        }

      }

      else

      {

        if(a.empty())

        {

          f=1;

          cout<<"NO"<<endl;

          break;

        }

        else if(a.top()+k==0)

        {

          a.pop();

        }

        else

        {

          f=1;

          cout<<"NO"<<endl;

          break;

        }

      }

    }

    if(f==0)

    {

      if(a.empty())

      {

        cout<<"YES"<<endl;

      }

      else

        cout<<"NO"<<endl;

    }

  }

  return 0;

}
相关推荐
YuTaoShao17 分钟前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展
二进制person4 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6665 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way5 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
.30-06Springfield5 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战7 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689768 小时前
十大排序算法汇总
java·算法·排序算法
luofeiju8 小时前
使用LU分解求解线性方程组
线性代数·算法
学不动CV了8 小时前
数据结构---线性表理解(一)
数据结构
SKYDROID云卓小助手9 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理