C语言--括号匹配

最新推荐文章于 2024-08-21 15:17:01 发布

loreal8

最新推荐文章于 2024-08-21 15:17:01 发布

阅读量903

点赞数

分类专栏：数据结构文章标签：栈

本文链接：https://blog.csdn.net/loreal8/article/details/105492534

版权

本文介绍了如何使用C语言解决括号的有效匹配问题，包括判断左括号和右括号是否正确闭合，以及括号的顺序是否正确。示例展示了不同情况下的匹配结果。

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

括号匹配

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

1.有效字符串需满足：左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例1：

输入: "()"
输出: true

示例2：

输入: "()[]{}"
输出: true

示例3：

输入: "(]"
输出: false

示例4：

输入: "([)]"
输出: false

typedef int type;
typedef struct Stack {
   
 type* array;
 size_t size;
 size_t capacity;
}Stack;
//栈初始化
void StackInit(Stack* sl, size_t n) {
   
 sl->array = (type*)malloc(sizeof(type) * n);
 sl->capacity = n;
 sl->size = 0;
}
//入栈
void StackPush(Stack* sl, type x) {
   
 if (sl->size == sl->capacity) {
   
  sl->capacity *=</