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;

}
相关推荐
爱编程的化学家9 分钟前
代码随想录算法训练营第27天 -- 动态规划1 || 509.斐波那契数列 / 70.爬楼梯 / 746.使用最小花费爬楼梯
数据结构·c++·算法·leetcode·动态规划·代码随想录
CoovallyAIHub20 分钟前
告别等待!十条高效PyTorch数据增强流水线,让你的GPU不再"饥饿"
深度学习·算法·计算机视觉
海琴烟Sunshine39 分钟前
leetcode 66.加一 python
python·算法·leetcode
rengang661 小时前
09-随机森林:介绍集成学习中通过多决策树提升性能的算法
人工智能·算法·随机森林·机器学习·集成学习
CoovallyAIHub1 小时前
量子计算迎来诺奖时刻!谷歌赢麻了
深度学习·算法·计算机视觉
法拉第第2 小时前
caffine概率统计算法之Count-Min Sketch
算法
法拉第第2 小时前
淘汰策略之tinyLFU
算法
mit6.8242 小时前
[Tongyi] 工具集成 | run_react_infer
人工智能·深度学习·算法
闻缺陷则喜何志丹2 小时前
【C++贪心】P8769 [蓝桥杯 2021 国 C] 巧克力|普及+
c++·算法·蓝桥杯·洛谷