华为机试之括号匹配

//验证括号是否匹配 运行正确



#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define MAXLEN 50

typedef struct stack

{

char ch[50];

int top;

}ST;

//栈的初始化

ST *ST_Init()

{

ST *st;

if (st=(ST *)malloc(sizeof(ST)))

{

st->top=0;

return st;

}

return NULL;

}

//出栈操作

int ST_Pop(ST *st)

{

if (st->top==0)

{

printf("栈为空\n");

return 0;

}

st->top--;

return st->ch[st->top];

}



//入栈操作

void st_Push(ST *st,char c)

{

if (st->top==MAXLEN)

{

printf("栈溢出\n");

return ;

}

st->ch[st->top]=c;

st->top++;

}

//符号检验函数

void check_symbol(ST *st,char *a)

{

int i;

if (a[0]==']'||a[0]==')')

{

printf("输入的符号已经不可能匹配\n");

return ;

}

else if (a[0]=='('||a[0]=='[')

st_Push(st,a[0]);





for (i=1;i<strlen(a);i++)

{

if ((a[i]==')'&&st->ch[st->top-1]=='(')||(a[i]==']'&&st->ch[st->top-1]=='['))

ST_Pop(st);

else if (a[i]=='['||a[i]==']'||a[i]=='('||a[i]==')')

st_Push(st,a[i]);

}





if(st->top==0)

{

printf("括号是匹配的\n\n");

}

else



{

printf("括号不匹配\n\n");

}

}



void main()

{



while (1)

{

char s[50];

ST *st;

st=ST_Init();

printf("请输入一串括号：\n");

scanf("%s",s);

if(s[0]=='E')

return;

check_symbol(st,s);

}



}