判断括号是否匹配(堆栈解决)C语言

本文介绍如何使用栈来判断包含'()','[]','{}'的字符串中括号是否匹配。通过建立栈并扫描字符串,遇到左括号压栈,遇到右括号与栈顶元素比较,确保正确闭合。最终根据栈的状态判断括号是否匹配成功。" 113269518,10534901,PHP操作MySQL数据库:mysql扩展函数详解,"['PHP', 'MySQL', '数据库', 'mysql扩展']
摘要由CSDN通过智能技术生成

栈的应用:判断括号是否匹配

问题描述
给定一个包括"()","[]","{}",字母以及空格的字符串,判断括号是否匹配
合法的字符串必须满足以下条件:

1.左括号必须用相同类型的右括号闭合。
2.右括号必须以正确的顺序闭合。

例如:
“[[({})]]” , “([])” , “(){}” , “a( ck.[b])“都是合法的字符串(匹配)
“[[[)” , “{(})” , “a( vc,.[)]“都是不合法的字符串(不匹配)
判断方法
建栈存储字符,设立标识flag,flag初值为1,从左往右扫描字符串中的每个字符
(1)如果遇到”(”,”{”,"[",压栈
(2)遇到")","]","}",先判断栈是否为空,如果为空记flag=0,结束扫描字符串(说明这个右括号找不到对应的左括号,一定不匹配),如果栈不为空则弹出第一个栈顶元素与之进行比较,相等记flag=1,不相等记flag=0结束扫描字符串(已经不匹配不需要扫描剩下的字符)
(3)遇到空格字母或者括号以外的符号,跳过扫描
(4)字符串扫描结束后判断栈空,如果栈不为空记flag为0(判断是否有多余未匹配的左括号)
最后flag为1说明匹配成功,flag为0说明匹配失败。
完整代码

#include<stdio.h>
#include<stdlib.h> 
#include<string.h> 
typedef struct StackNode{
   
	char c;
	struct StackNode * next;
}StackNode;   //储存字符链栈的结构体
typedef StackNode * LinkStack;
void InitStack(LinkStack &S){
   
	S=NULL;
}   //初始化空栈
void Push(LinkStack &S,char e)
  • 8
    点赞
  • 34
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
括号匹配是一种常见的语法检查问题,可以使用堆栈(Stack)数据结构来实现。 具体实现步骤如下: 1. 定义一个堆栈(Stack)数据结构,用来存储左括号。 2. 从左到右遍历字符串中的每个字符,如果遇到左括号,则将其入。 3. 如果遇到右括号,判断堆栈是否为空,如果为空,则表明右括号没有匹配的左括号,返回错误。 4. 如果堆栈不为空,则将顶元素出判断的左括号是否与当前的右括号匹配,如果不匹配,则返回错误。 5. 遍历完字符串后,如果堆栈中仍有左括号未被匹配,则返回错误。 6. 如果字符串中所有括号都匹配成功,则返回正确。 示例代码如下: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 typedef struct { char *base; // 底指针 char *top; // 顶指针 int stack_size; // 可用的最大容量 } Stack; void InitStack(Stack *S) { S->base = (char *) malloc(STACK_INIT_SIZE * sizeof(char)); if (!S->base) { exit(0); // 分配内存失败,直接退出程序 } S->top = S->base; S->stack_size = STACK_INIT_SIZE; } void Push(Stack *S, char c) { if (S->top - S->base >= S->stack_size) { S->base = (char *) realloc(S->base, (S->stack_size + STACK_INCREMENT) * sizeof(char)); if (!S->base) { exit(0); // 分配内存失败,直接退出程序 } S->top = S->base + S->stack_size; S->stack_size += STACK_INCREMENT; } *(S->top) = c; S->top++; } char Pop(Stack *S) { if (S->top == S->base) { exit(0); // 为空,直接退出程序 } S->top--; return *(S->top); } int IsEmpty(Stack *S) { return S->top == S->base; } int IsMatch(char left, char right) { if (left == '(' && right == ')') { return 1; } if (left == '[' && right == ']') { return 1; } if (left == '{' && right == '}') { return 1; } return 0; } int CheckBrackets(char *str) { Stack S; InitStack(&S); int len = strlen(str); int i; for (i = 0; i < len; i++) { if (str[i] == '(' || str[i] == '[' || str[i] == '{') { Push(&S, str[i]); } else if (str[i] == ')' || str[i] == ']' || str[i] == '}') { if (IsEmpty(&S)) { return 0; } char left = Pop(&S); if (!IsMatch(left, str[i])) { return 0; } } } if (!IsEmpty(&S)) { return 0; } return 1; } int main() { char str[100]; printf("请输入字符串:"); scanf("%s", str); if (CheckBrackets(str)) { printf("括号匹配成功!\n"); } else { printf("括号匹配失败!\n"); } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值