括号匹配问题

01:括号匹配

• 查看
• 提交
• 统计
• 提问

时间限制: 

1000ms

  内存限制: 

1000kB

描述

假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.

输入一串括号
如果输入的右括号多余，输出:Extra right brackets
如果输入的左括号多余, 输出:Extra left brackets
如果输入的括号不匹配，输出:Brackets not match
如果输入的括号匹配，输出:Brackets match

输入

{{{{)))

输出

Brackets not match

样例输入

{([)]}

样例输出

Brackets not match

 

源码（OpenJudge通过）

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#define MaxSize 100

typedef struct Stack

{

int top;

char elem[MaxSize];

};

bool Pop(struct Stack*s ,char &ch)

{

if(s->top > -1)

{

ch=s->elem[s->top];

s->top--;

return true;

}

else

return false;

}//

void Push(char ch , struct Stack*s)

{

s->top++;

s->elem[s->top]=ch;

}//

int main ()

{

struct Stack *st=(struct Stack*)malloc(sizeof(struct Stack));

st->top=-1;

char str[MaxSize];

scanf("%s",str);

int i;

char ch;

for(i=0;i<strlen(str);i++)

{

if(str[i]=='{' || str[i]=='[' ||str[i]=='(' )

Push(str[i],st);

else 

{

if(!Pop(st ,ch))

{

printf("Extra right brackets\n");

return 0;

}

if((ch=='{'&& str[i]=='}') ||( ch=='['&& str[i]==']') ||(ch=='(' && str[i]==')'))

{

continue;

}

else

{

printf("Brackets not match\n");

return 0;

}

}

}

if(st->top > -1)

{

printf("Extra left brackets\n");

return 0;

}

printf("Brackets match\n");

    return 0;

}