括号匹配性检测C语言实现
#include <stdio.h>
#define SIMPLE_KUOHAO "(()1231qeqw)(@#$)"
#define COMPLEX_KUOHAO "{(()[asd])}{{{{(((())))}}}}"
int main(int argc, const char * argv[])
{
/*问题描述:
假设一个算术表达式中可以包含三种括号:圆括号"(" 和
")",方括号"["和"]"和花括号"{"和"}",且这三种括号可按任意的
次序嵌套使用(如:…[…{…}…[…]…]…[…]…(…)…)。编写判别给定表达
式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素
为字符的顺序表中)。
思路分析:
检验括号是否匹配的方法可以用“期待的急迫程度”这个概念来描述。
例如,考虑下列括号序列:
[ ( [ ] [ ] ) ]
1 2 3 4 5 6 7 8
当计算机接受了第一个括号后,它期待着与其匹配的第八个括号的出现,然而等来的却是第二个括号,此时第一个括号“[”只能暂时靠边,而迫切等待与第二个括号相匹配的、第七个括号“)”的出现,类似地,因等来的是第三个括号“[”,其期待匹配的程度较第二个括号更急迫,则第二个括号也只能靠边,让位于第三个括号,显然第二个括号的期待急迫性高于第一个括号;在接受了第四个括号之后,第三个括号的期待得到满足,消解之后,第二个括号的期待匹配就成为当前最急迫的任务了,……依此类推。
很显然,这样的一个处理过程和栈的特点非常吻合,因此,这个问题可以用栈来解决。
解决思路:
1.在算法中设置一个栈,每次读入一个括号;
2.若是右括号,则或者使置于栈顶的最急迫的期待得以消解,此时将栈顶的左括号弹出;或者是不合法的情况,此时将右括号压入;
3.若是左括号,则作为一个新的更急迫的期待压入栈中,自然使原有的在栈中的所有未消解的期待的急迫性都降低一级;
4.在算法的开始和结束时,栈应该为空。*/
//这里用的是C来做的,用结构体模拟了堆栈,当最后匹配完成后括号数组不为空(若用堆栈则匹配完成后堆栈应该为空),只是top下标为0
//注意类似这种的 {[}] 也会匹配失败 实际中也失败
//简单地括号匹配性检测(只有一种括号)
int jianceSimpleKuohao(char *str);//声明检测函数 返回1匹配成功 返回0匹配失败
char str[] = SIMPLE_KUOHAO;//要检测的字符串
int i = jianceSimpleKuohao(str);
if (i == 1) {
printf("匹配成功\n");
}
else
{
printf("匹配失败\n");
}
//简单地括号匹配性检测(有多种括号出现)
int jianceComplexKuohao(char *str);
char str2[] = COMPLEX_KUOHAO;
int j = jianceComplexKuohao(str2);
if (j == 1) {
printf("匹配成功\n");
}
else
{
printf("匹配失败\n");
}
return 0;
}
int jianceSimpleKuohao(char *str)
{
struct Stack {
char kuohao[100];//用于存放左括号
unsignedint top;//指示char kuohao[1]的下标
}stack;
stack.top = 0;
while (*str != '\0')//循环遍历字符串数组
{
if (*str == '(')
{
stack.kuohao[stack.top] = *str;
stack.top++;
//将出现的左括号 放入stack.kuohao[stack.top],并且下标+1 用堆栈来说就是每新出现一个左括号就将其压入栈 堆栈的top指针+1
}
else if (*str == ')')
{
if (stack.top > 0 && stack.kuohao[stack.top-1] == '(')
//stack.top > 0 防止右括号出现再第一位
//stack.kuohao[stack.top-1] == '('防止右括号出现在左括号的前边
{
stack.top--;
//如出现一个右括号stack.kuohao[]数组的下标-1 其实就是将离新出现的右括号最近的左括号退出栈
}
else
{
return 0;
}
}
str++;
}
printf("%d",stack.top);
return 1;
}
int jianceComplexKuohao(char *str)
{
struct SQLIST{
char elem[100];
unsigned int top;
} SqList; // 顺序表
SqList.top = 0;
while (*str != '\0') {
if (*str == '(' || *str == '[' || *str == '{') {
SqList.elem[SqList.top] = *str;
SqList.top++;
}
else if (*str == ')' || *str == ']' || *str == '}')
{
if (*str == ')') {
if (SqList.top > 0 && (SqList.elem[SqList.top - 1] == '(')) {
SqList.top--;
}
else
{
return 0;
}
}
if (*str == ']') {
if (SqList.top > 0 && (SqList.elem[SqList.top - 1] == '[')) {
SqList.top--;
}
else
{
return 0;
}
}
if (*str == '}') {
if (SqList.top > 0 && (SqList.elem[SqList.top - 1] == '{')) {
SqList.top--;
}
else
{
return 0;
}
}
}
str++;
}
printf("%d",SqList.top);
return 1;
}
括号匹配性检测C语言实现的更多相关文章
- 栈的应用:表达式括号匹配检测(C)
问题说明: 假设数学表达式中允许包含两种括号:圆括号"()"和方括号"[]",嵌套顺序任意. 正确的嵌套模式:( [ ] ( ) ).[ ( [ ] [ ] ) ...
- C语言数据结构之栈:括号匹配
括号匹配这是个很简单的题目,如果只有小括号,就模拟进栈和出栈的过程就行了: 注:输入时'@'作为结束标志 #include <stdio.h> int main() { freopen(& ...
- 一起talk C栗子吧(第二十回:C语言实例--括号匹配)
各位看官们,大家好.前几回中咱们说了堆栈的原理,而且举了实际的样例进行讲解,这一回咱们说的例 子是:括号匹配. 括号匹配使用了堆栈的原理,大家能够从样例看出来.所以我们把它们放在一起.闲话 休提.言归 ...
- C++学习(三十一)(C语言部分)之 栈和队列(括号匹配示例)
括号匹配测试代码笔记如下: #include<stdio.h> #include<string.h> #include <stdlib.h> #define SIZ ...
- 括号匹配(c语言实现)
⭐ 我的网站: www.mengyingjie.com ⭐ 1要求 编写程序检查该字符串的括号是否成对出现,而且不能交叉出现. 输入: 一个字符串,里边可能包含"()"." ...
- C++括号匹配检测(用栈)
输入一串括号,包括圆括号和方括号,()[],判断是否匹配,即([]())或[([][])]为匹配的正确的格式,[(])或([())为不匹配的格式. #include<iostream> # ...
- P1739_表达式括号匹配(JAVA语言)
思路:刚开始想用stack,遇到'('就push,遇到')'就pop,后来发现其实我们只需要用到栈里'('的个数,所以我们用一个变量统计'('的个数就好啦~ 题目描述 假设一个表达式有英文字母(小写) ...
- 利用栈实现括号匹配(python语言)
原理: 右括号总是与最近的左括号匹配 --- 栈的后进先出 从左往右遍历字符串,遇到左括号就入栈,遇到右括号时,就出栈一个元素与其配对 当栈为空时,遇到右括号,则此右括号无与之匹配的左括号 当最终右括 ...
- 华为笔试题--LISP括号匹配 解析及源码实现
在17年校招中3道题目AC却无缘华为面试,大概是华为和东华互不待见吧!分享一道华为笔试原题,共同进步! ************************************************ ...
随机推荐
- 洛谷P1439 排列LCS问题
P1439 排列LCS问题 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列. 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列. 输出 ...
- 深入Java集合学习系列:HashSet的实现原理
1. HashSet概述: HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持.它不保证set 的迭代顺序:特别是它不保证该顺序恒久不变.此类允许使用null元素. 2. H ...
- 整理的各种模板 (随时弃坑emmmmm)
线段树: #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> ...
- mac mysql 编码配置
mac mysql 编码配置 (mysql目录下没有my.cnf) 想要修改编码发现自己的/usr/local/mysql/support-files里面根本没有my.cnf 安装方式是去mysql官 ...
- Luogu P3166 [CQOI2014]数三角形 组合数学
好题鸭.. 不好直接求三角形个数,那就用全集-补集,转化为求三点共线的数量. 具体求法是求出水平共线数量与竖直共线数量和斜线共线数量. 用排列组合的知识可知为水平和竖直的为$C_n^3$与$C_m^ ...
- 15 Puzzle LightOJ - 1121
https://cn.vjudge.net/problem/LightOJ-1121 #include<cstdio> #include<algorithm> #include ...
- 从wireshake分析http和https的通信过程
参考文章: Wireshark基本介绍和学习TCP三次握手 [技术流]Wireshark对HTTPS数据的解密 Wireshark/HTTPS Journey to HTTP/2 以TCP/IP协议为 ...
- CDH5.7.2离线部署笔记
1.部署基本信息说明: 1.1.主机信息 操作系统:选择CentOS6.7 x86-64版本 MEM:64GB,CPU: E5-2630 v3 @ 2.40GHz, DISK:2TB*4(数据节点存储 ...
- win10红警黑屏和无法打开的处理
原因:win10或者win7无法打红警的原因,除开软件本身坏了等情况,多半是因为显示比率不对不上和系统不兼容导致的处理方法是: 1.将快捷方式发送到桌面(只是为了方便打开,当然你也可以不发送到桌面,关 ...
- BeanCopier使用说明
BeanCopier从名字可以看出了,是一个快捷的bean类复制工具类. 一 如何使用,我就直接丢代码了 public class BeanCopierTest { static SimpleDate ...