C语言实现括号匹配的方法

2024-07-31 00:13:00

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;
}

到此这篇关于C语言实现括号匹配的方法的文章就介绍到这了,更多相关C 实现括号匹配内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

Python实现求解括号匹配问题的方法

本文实例讲述了Python实现求解括号匹配问题的方法.分享给大家供大家参考,具体如下: 这个在本科学习数据结构的时候已经接触很多了,主流的思想是借助栈的压入.弹出来进行匹配,至于python的话可以使用列表来完成这个操作,因为列表的append方法相当于栈的push方法,列表的pop方法相当于栈的pop方法. 主要的思路: 首先设置两个列表分别存放的是各种括号的开括号和闭括号,然后遍历给定的字符串,分如下几种情况: 1.字符串首字符出现在闭括号列表中,直接结束,输出错误 2.字符串长度不为偶数,
Python实现的括号匹配判断功能示例

本文实例讲述了Python实现的括号匹配判断功能.分享给大家供大家参考,具体如下: 1.用一个栈[python中可以用List]就可以解决,时间和空间复杂度都是O(n) # -*- coding: utf8 -*- # 符号表 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() def check(s): arr = [] for c
Python实现括号匹配方法详解

这篇文章主要介绍了python实现括号匹配方法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 1.用一个栈[python中可以用List]就可以解决,时间和空间复杂度都是O(n) # -*- coding: utf8 -*- # 符号表 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.ke
python正则表达式中的括号匹配问题

问题: m = re.findall('[0-9]*4[0-9]*', '[4]') 可以匹配到4. m = re.findall('([0-9])*4([0-9])*', '[4]') 匹配不到4. 这是为什么呢?PS,这个是一个简化的说明,我要用的正则比这个复杂,所以要用到(),表示一个序列的匹配. 补充一点,我放在notepad++中用的时候,两种写法都能匹配出来,不知道为什么python中就不行了. 答案: python的正则中用()会进行匹配,所以返回结果是['',''],就是两个()
Java栈的应用之括号匹配算法实例分析

本文实例讲述了Java栈的应用之括号匹配算法.分享给大家供大家参考,具体如下: 1.LeetCode官网美网:https://leetcode.com/ 中文网 :https://leetcode-cn.com/ 英语不咋地,所以选择此处选择中文网来进行测试. 2.LeetCode中获取第20号题目 (1)搜索20号题目 (2)查看题目 (3)根据题目要求,首先在本地编辑器中完善20号题目的代码--使用java提供的Stack类,代码如下: class Solution { public bo
python实现括号匹配的思路详解

1.用一个栈[python中可以用List]就可以解决,时间和空间复杂度都是O(n) # -*- coding: utf8 -*- # 符号表 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() def check(s): arr = [] for c in s: if c in SYMBOLS_L: # 左符号入栈 arr.appe
C语言实现括号匹配的方法

1 要求编写程序检查该字符串的括号是否成对出现,而且不能交叉出现. 输入: 一个字符串,里边可能包含"()"."{}"."[]"三种括号,"#"结束输出: 成功:代表括号成对出现并且嵌套正确失败:未正确使用括号字符. 2 分析用一个栈,就能解决该问题,左括号栈顶字符必须和第一个入栈的右括号字符匹配. 栈介绍:栈是一种特殊的线性表,仅能在线性表的一端操作. 栈的特性:后进先出(LIFO) 由于正在学数据结构,于是栈的定义
C语言实现括号配对的方法示例

本文主要介绍了C语言实现括号配对的方法示例,分享给大家,具体如下: 代码如下: #include<stdio.h> #include<string.h> #include<stdlib.h> // 写一个判断的括号是否匹配的函数 int MatchCheck(char a[],int len){ int flag = 0; char s[10000]; int top,i; char temp; // 初始化一个栈 top = 0; for(i=0;i<len;i
C语言解决堆栈括号匹配问题示例详解

目录首先构建栈调用匹配函数代码调用 1.括号匹配问题就是当遇到{( [这些左括号的时将括号字符入栈 2.当遇到右括号时判断栈顶元素是不是与左括号匹配如果匹配就出栈如果不匹配就直接结束程序(即括号匹配失败) 首先构建栈 struct STACK { char num[10]; int top; }; struct STACK* creatstack() { struct STACK* stack = new struct STACK; assert(stack); stack->top
在Go语言中使用JSON的方法

Encode 将一个对象编码成JSON数据,接受一个interface{}对象,返回[]byte和error: func Marshal(v interface{}) ([]byte, error) Marshal函数将会递归遍历整个对象,依次按成员类型对这个对象进行编码,类型转换规则如下: bool类型转换为JSON的Boolean 整数,浮点数等数值类型转换为JSON的Number string 转换为JSON的字符串(带""引号) struct 转换为JSON的Object,
JS使用正则表达式获取小括号、中括号及花括号内容的方法示例

本文实例讲述了JS使用正则表达式获取小括号.中括号及花括号内容的方法.分享给大家供大家参考,具体如下: JS 正则表达式获取小括号中括号花括号内的内容 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>www.jb51.net JS获取括号内容</title> </head> <body> <script
C语言调用Python代码的方法

问题你想在C中安全的执行某个Python调用并返回结果给C. 例如,你想在C语言中使用某个Python函数作为一个回调. 解决方案在C语言中调用Python非常简单,不过涉及到一些小窍门. 下面的C代码告诉你怎样安全的调用: #include <Python.h> /* Execute func(x,y) in the Python interpreter. The arguments and return result of the function must be Python flo
详解C语言数组越界及其避免方法

所谓的数组越界,简单地讲就是指数组下标变量的取值超过了初始定义时的大小,导致对数组元素的访问出现在数组的范围之外,这类错误也是 C 语言程序中最常见的错误之一. 在 C 语言中,数组必须是静态的.换而言之,数组的大小必须在程序运行前就确定下来.由于 C 语言并不具有类似 Java 等语言中现有的静态分析工具的功能,可以对程序中数组下标取值范围进行严格检查,一旦发现数组上溢或下溢,都会因抛出异常而终止程序.也就是说,C 语言并不检验数组边界,数组的两端都有可能越界,从而使其他变量的数据甚至程序代码
R语言seq()函数的调用方法

看到有很多读者浏览了这篇文章,心里很是开心,为了能够更好地帮助大家,决定再修改一下,帮助大家更好地理解. --------修改于:2018年4月28日为了方便大家在开发环境中直接实验测试代码,下面,我将说明和函数的用法全部用英文给出(避免乱码),并加以注释,希望能够对大家有所帮助! 首先,我们来看一个seq()函数应用的实例! x <- seq(0, 10, by = 0.01) y <- sin(x) plot(y) 下面,我们来看函数的主要使用方法! 注意:在本文调用函数时,均采用写出入

C语言实现括号匹配的方法

相关推荐

随机推荐