括号匹配性检测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却无缘华为面试,大概是华为和东华互不待见吧!分享一道华为笔试原题,共同进步! ************************************************ ...
随机推荐
- [Xcode 实际操作]七、文件与数据-(10)NSkeyedArchiver存储和解析数据,Swift对象的归档和恢复归档
目录:[Swift]Xcode实际操作 本文将演示如何使用归档的方法,对模型对象进行持久化工作. 在项目名称上点击鼠标右键,弹出右键菜单,选择[New File]新建文件命令, 在弹出的模板选项窗口中 ...
- 原生js 的ajax封装
/** * 封装ajax函数(包括跨域) * @method ajax * @param option :{type:"post" or "get" 请求方式, ...
- Java进程占用内存过高,排查解决方法
最近收到邮件报警,说内存使作率达到84%.如下图: 解决方法: A:可能是代码原因导致的问题: 1.使用命令:top 查看当前进程的状态 2.从上图可以看到PID:916的java进程占用内存较大.定 ...
- Codeforces Round #562 (Div. 2) B. Pairs
链接:https://codeforces.com/contest/1169/problem/B 题意: Toad Ivan has mm pairs of integers, each intege ...
- spring之控制反转
IOC (Inversion of Control) 控制反转 我的理解:将创建对象的控制权从代码本身转交给了外部容器(spring容器). 1.将组件对象(业务对象)的控制权从代码本身转移到外部容器 ...
- Linux环境 Java内存快速查看
最近生产环境遇到内存老是占用很大的情况,16G的内存Free的内存只剩100多M,仿佛一颗定时炸弹一般,说不定就服务Down了.于是开始网上不断的找查看内存使用的方法.现学现卖,以下通过一个例子来演示 ...
- 重写FileUpload控件让它可以显示上传后的文件名
我在以前的开发中经常遇到这样的场景:文件上传之后需要显示文件名,但是asp.net自带的fileupload是不能付给上传后的文件名值的. 以前都是做一个label显示的,今天想起来了,写个控件封装一 ...
- 读取jar包内的文件内容
package com.chanpion.boot; import org.springframework.util.ResourceUtils; import java.io.File; impor ...
- div嵌套时,子元素设置margin-top失效问题
这是因为父元素的padding设置为0时所产生的bug,它自动将margin-top提升到了父元素上,所以此时我们所设置的margin-top自动就到父元素上了,解决方案: 1.给父元素添加一个pad ...
- html-jquery/js引用外部图片时遇到看不了或出现403情况解决方法
<script type="text/javascript"> function showImg(url) { var frameid = 'frameimg' + M ...