括号匹配(c语言实现)
时间:2019-09-27
本文章向大家介绍括号匹配(c语言实现),主要包括括号匹配(c语言实现)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1要求
编写程序检查该字符串的括号是否成对出现,而且不能交叉出现。
输入:
一个字符串,里边可能包含“()”、"{}"、“[]”三种括号,“#”结束
输出:
成功:代表括号成对出现并且嵌套正确
失败:未正确使用括号字符。
2分析
用一个栈,就能解决该问题,左括号栈顶字符必须和第一个入栈的右括号字符匹配。
栈介绍:栈是一种特殊的线性表,仅能在线性表的一端操作。
栈的特性:后进先出(LIFO)
由于正在学数据结构,于是栈的定义与操作都是自己编写的,为了巩固概念
3代码
#include<stdio.h>
#include <malloc.h>
#define STACK_INT_SIZE 100
#define STACKINCREMENT 10
#define bool int //自定义bool变量
#define SElemType char
typedef struct {
SElemType *base; //栈基地址
SElemType *top; //栈顶地址
int stacksize;
} SqStack;
//------基本操作的算法描述------
//构建一个空栈
bool InitStack(SqStack *S) {
S->base = (SElemType *) malloc(STACK_INT_SIZE * sizeof(SElemType)); //开辟新的空间
if (!S->base) return 0; //开辟失败返回0
S->top = S->base;
S->stacksize = STACK_INT_SIZE;
return 1;
}
//若栈不为空,返回栈顶元素,并返回true 否则返回 false
bool GetTop(SqStack S) {
if (S.top == S.base) return 0;
return *(S.top - 1);
}
//插入元素 为新的栈顶元素
bool Push(SqStack *S, SElemType e) {
if (S->top - S->base >= S->stacksize) //如果栈满 需要增加空间
{
S->base = (SElemType *) realloc(S->base, (S->stacksize + STACKINCREMENT) * sizeof(SElemType));
if (!S->base) return 0;
S->top = S->base + S->stacksize;
S->stacksize += STACKINCREMENT;
}
*(S->top++) = e;
return 1;
}
//若栈不为空,则删除栈顶元素,用e返回其值,返回true, 否则返回false
bool Pop(SqStack *S, SElemType *e) {
if (S->top == S->base) return 0;
*e = *(--S->top);
return 1;
}
//检查括号字符在字符集中的位置
int CheckChar(char c, char OP[]) {
int i;
for (i = 0; i < 3; i++)
if (c == OP[i])return i;
return 999;
}
int main() {
SqStack OPTR;
InitStack(&OPTR);
Push(&OPTR, '#');
printf("输入括号以“#”结尾\n");
char c;
c = getchar();
int m = 1; //判断最终是否完全匹配 完全匹配 值为1,否则为0
char OP1[] = {'[', '(', '{'}; //前置括号字符集
char OP2[] = {']', ')', '}'}; //后置括号字符集
while (c != '#') {
if (CheckChar(c, OP1) < 3) {
Push(&OPTR, c);
c = getchar();
} else {
if (CheckChar(GetTop(OPTR), OP1) == CheckChar(c, OP2)) {
//如果需要检验的两个符号在前置和后置括号集中的位置相同则表示配对成功
//例如[和],[在前置括号集中的位置1,]在后置括号集中的位置1,所以匹配成功
Pop(&OPTR, &c);
c = getchar();
continue;
} else {
m = 0;
break;
}
}
}
if (GetTop(OPTR) != c)m = 0;
if (m == 1)printf("\n括号完全匹配!");
else printf("\n括号匹配失败!");
return 0;
}
遇到此类问题,但看了文章还是未解决,
评论或加 QQ:781378815
原文地址:https://www.cnblogs.com/mengyingjie/p/11595513.html
- 前端构建:Source Maps详解
- 解决YUM下Loaded plugins: fastestmirror Determining fastest mirrors 的问题
- 被解放的姜戈01 初试天涯
- 被解放的姜戈02 庄园疑云
- eclipse汉化
- Java魔法堂:URI、URL(含URL Protocol Handler)和URN
- 语义化HTML:ul、ol和dl
- 程序员电邮札记
- JavaSE(十)之反射
- windows下安装redis
- Java魔法堂:内部类详解
- jQuery UI Datepicker使用介绍
- CSS魔法堂:Reset CSS
- TCP/IP(六)应用层(DNS和HTTP协议)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- C++11标准常用特性---统一初始化
- QPainter的fillRect函数-QGradient-Preset渐变颜色预设值
- 深度学习|Tensorflow2.0进阶
- Mumble——简介及搭建
- 网站开启HSTS增强安全性
- 形式化分析工具(六):HLPSL Tutorial(Example 4,other)
- Typecho回复可见功能
- 微信小程序开发实战(13):图像组件(image)
- Typecho文章代码高亮功能
- “数据分析师”面试最怕被问到的SQL优化问题(下)
- 普通小程序的订阅消息不再限制时间
- Telnet 配置实验
- 网站加速那些事
- Python逻辑运算
- 获取小程序码并接受buffer流保存为图片的方法