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;

}
相关推荐
NAGNIP16 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队17 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下1 天前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶1 天前
算法 --- 字符串
算法
博笙困了1 天前
AcWing学习——差分
c++·算法
NAGNIP1 天前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP1 天前
大模型微调框架之LLaMA Factory
算法
echoarts1 天前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客1 天前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法