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;

}
相关推荐
1 9 J22 分钟前
Java 上机实践4(类与对象)
java·开发语言·算法
passer__jw7672 小时前
【LeetCode】【算法】3. 无重复字符的最长子串
算法·leetcode
passer__jw7672 小时前
【LeetCode】【算法】21. 合并两个有序链表
算法·leetcode·链表
sweetheart7-72 小时前
LeetCode22. 括号生成(2024冬季每日一题 2)
算法·深度优先·力扣·dfs·左右括号匹配
李元豪3 小时前
【智鹿空间】c++实现了一个简单的链表数据结构 MyList,其中包含基本的 Get 和 Modify 操作,
数据结构·c++·链表
我不是星海3 小时前
1.集合体系补充(1)
java·数据结构
景鹤5 小时前
【算法】递归+回溯+剪枝:78.子集
算法·机器学习·剪枝
_OLi_5 小时前
力扣 LeetCode 704. 二分查找(Day1:数组)
算法·leetcode·职场和发展
丶Darling.5 小时前
Day40 | 动态规划 :完全背包应用 组合总和IV(类比爬楼梯)
c++·算法·动态规划·记忆化搜索·回溯
风影小子5 小时前
IO作业5
算法