假设一个Cpp中包括圆括号()，方括号[]，花括号{}三种类型，编写程序判断该Cpp中的括号是否配对

最新推荐文章于 2023-06-14 13:13:47 发布

Jxufe渣渣斯

最新推荐文章于 2023-06-14 13:13:47 发布

阅读量3.2k

点赞数 5

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/JxufeCarol/article/details/82990498

版权

本文介绍了一个C++程序，用于检测代码中圆括号、方括号和花括号是否配对。目前程序存在的问题包括：无法准确指出缺少右括号的具体行号，以及当缺少左括号时，只能识别不匹配的右括号。文章提供了程序的头文件和主程序部分，并链接到详细博客文章以获取更多信息。

摘要由CSDN通过智能技术生成

粗略写了一个程序，存在bug：
（1）缺少右括号时只能判断出存在括号不匹配，而不能指出哪一行括号不匹配；
（2）缺少左括号的时候不能判出哪一行缺少左括号，只能判处哪一行右括号缺少能够相匹配的左括号。

sqstack头文件部分

#ifndef CIRCLE_H
#define CIRCLE_H

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR -1
#define true 1
#define false 0
#define overflow -1
#define stack_init_size 20
#define stack_increment 10

typedef int selemtype;

typedef struct
{
	selemtype *base;
	int top,stacksize;
}sqstack;

int init_stack(sqstack &s)
{
	s.base=(selemtype *)malloc(stack_init_size*sizeof(selemtype));
	if(!s.base)
		exit(overflow);
	s.top=0;
	s.stacksize=stack_init_size;
	return OK;
}

int gettop(sqstack s,selemtype &e)
{
	if(!s.top)
		return ERROR;
	e=s.base[s.top-1];
	return OK;
}

int stackempty(sqstack s)
{
	return !s.top;
}

int push(sqstack &s,selemtype e)
{
	selemtype *newbase;
	if(s.top==s.stacksize)
	{
		newbase=(selemtype*)r