栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

用栈实现括弧匹配,可输入字符串,不限于仅仅输入括号

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

用栈实现括弧匹配,可输入字符串,不限于仅仅输入括号

实现思路:

采用栈来实现括号比较,我们可以这样想,我们可以采用假设法,就是我们自己只采用左括号,先采用一个数组来存储输入的,然后采用栈来存储所需要的右括号,我还是上图吧,语言表达不清除

#include
#include
#include
#define Max 1000 
typedef struct Stack{
	char data[Max];
	int size=0;
	int top=-1;
};
Stack s;
char str[Max];
void createStack()
{
	printf("请输入字符长度");
	int m;
	scanf("%d",&m);
	printf("请输入带有的{,},(,),[,]括弧串:");
	for(int i=0;i=0){
		if(str[i]=='}'||str[i]==']'||str[i]==')'){
			if(pop()!=str[i]){
				m=0;
				break;
			}
			j--;
		}
		i--;
	}
	if(m&&!j){
		printf("恭喜你");
	}else{
		printf("不要生气");	
	}
}
int main()
{
	createStack();
	init();
	match();
	return 0;
 } 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/330494.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号