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

实现思路:

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#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<m;i++){
		scanf("%c",&str[i]);
	}
 } 
 char pop()
 {
 	int j=s.size;
 	return s.data[--j];
 }
 void push(char str)
 {
 	s.data[++s.top]=str;
 	s.size++;
 }
 void init()
 {
 	 int i=0;
     while(i<strlen(str)){
     	switch(str[i]){
     		case '{':push('}');break;
			case '[':push(']');break;
			case '(':push(')');break;
		 }
		 i++;
	 }
 }
void match()
{
	int i=strlen(str)-1;
	int m=1;
	int j=s.size;
	while(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;
 } 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

留学找浩浩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值