字符串括号匹配

w_fio

于 2022-11-29 15:19:30 发布

阅读量78

点赞数

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/w_fio/article/details/128098975

版权

该博客主要介绍了一段C++代码，用于解决字符串中的括号匹配问题。通过读取输入的字符串，将各种类型的括号转换为对应的整数值，并使用栈数据结构进行匹配检查。如果字符串中的括号可以正确匹配，则输出"YES"，否则输出"NO"。

摘要由CSDN通过智能技术生成

#include <bits/stdc++.h>
#include <algorithm>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
#define wuyt main
typedef long long ll;
template<class T> inline T min(T &x,const T &y){return x>y?y:x;}
template<class T> inline T max(T &x,const T &y){return x<y?y:x;}
ll read(){ll c = getchar(),Nig = 1,x = 0;while(!isdigit(c) && c!='-')c = getchar();
if(c == '-')Nig = -1,c = getchar();
while(isdigit(c))x = ((x<<1) + (x<<3)) + (c^'0'),c = getchar();
return Nig*x;}
#define read read()
const ll inf = 1e15;
const int maxn = 2e5 + 7;
const int mod = 1e9 + 7;
char ss[maxn];
int num[maxn];