有效的括号

有效的括号

首先做这个东西要用到栈，我先写一下思路。

我们有三个类型的括号：‘()’,‘{}’,‘[]’。要让它们满足配对。例如：‘{()}’

1、我们先把栈的函数写完，这个你们应该会吧（不会也不用担心，我下面代码会写到）

2、如果看到左括号我们就让它入栈，如果见到右括号，我们就先把栈的元素出栈再与这个有括号进行配对，如果配对成功就继续，不成功就结束了，一直到结束。

3、哦对了，如果只有一个括号的话，我们肯定不成功，那么判断条件应该是如果栈里面不为空，就是还有括号，那么肯定代表着有括号没有匹配完成，那么就说匹配不成功。

那么我们来看代码吧

代码还行你就参考一下吧，主要函数是那个CharCheck,慢慢看你肯定能懂得。
希望能帮到你吧（对了，如果有错误的话尽管提出来哦）

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef char Elemtype;
typedef struct stack
{
	Elemtype *a;
	int top;
	int capacity;
}ST;
void StackInit(ST *ps)
{
	ps->a=NULL;
	ps->capacity=ps->top=0;
}
void StackDestroy(ST *ps)
{
	free(ps->a);
	ps->capacity=ps->top=0;
}
void StackPush(ST *ps,Elemtype x)
{
	if(ps->top==ps->capacity)
	{
		int newcapacity=ps->capacity==0?4:ps->capacity*2;
		Elemtype *tmp=(Elemtype *)realloc(ps->a,sizeof(Elemtype)*newcapacity);
		if(tmp==NULL)
		{
			printf("realloc fail");
			exit(-1);
		}
		ps->a=tmp;
		ps->a[ps->top++]=x;
	}
	ps->a[ps->top++]=x;
}
void StackPop(ST *ps)
{
	if(ps->top>0)
	{
		ps->top--;
		return;
	}
	return;
}
Elemtype StackTop(ST *ps)
{
	if(ps->top>0)
	{
		return ps->a[--ps->top];
	}
	return 0;
}
bool StackEmpty(ST *ps)
{
	return ps->top == 1;
}

void CharCheck(char *s)
{
	ST st;
	StackInit(&st);
	while(*s)
	{
		if(*s=='('||*s=='{'||*s=='[')
		{
			StackPush(&st,*s);                 //是左括号就进栈
			++s;
		}
		else
		{
			Elemtype n=StackTop(&st);          //是右括号就先取除栈顶的括号，看是否匹配
			StackPop(&st);
			if(n==NULL)
			{
				printf("没有匹配的左括号");
				return;
			}
			if((*s=='(' && n!=')' )
			|| (*s=='{' && n!='}' )
			|| (*s=='[' && n!=']'))
			{
				printf("匹配不成功.\n");
				return;
			}
			else
			{
				++s;
			}
		}
	}
	if(st.top!=0)                                  //代表括号没有匹配完整的，可能有一些单独的括号，如只有'('
	{ 
		printf("没有匹配完就一个括号");           
		return;
	}
	else
	{
		printf("匹配成功");
		return;
	}
}
void test()
{
	ST st;
	StackInit(&st);
	StackEmpty(&st);
	
}
void test2()
{
	printf("请输入括号的数量\n");
	int n;
	scanf("%d",&n);
	char s[n+1];
	printf("请输入括号：\n");
	scanf("%s",s);
	CharCheck(s);
}
int main()
{
	test2();
	return 0;
}