Hrbust 1549(括号匹配)基础数据结构——栈

 题目描述

给你一串字符，不超过 50 个字符，可能包括括号、数字、字母、标点符号、空格，
你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入
输入数据有多组，每组数据不超过 100 个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。
输出
如果匹配就输出“yes”，不匹配输出“no”

样例输入
sin(20+10) 
{[}] 
样例输出
yes 
no

#include<stdio.h>
#include<string.h>
int main()
{
  char stack[101]; //栈。
  char str[101];
  while(gets(str))
  {
    int top = -1; //栈顶指针。
    for(int i = 0; str[i]; i++)
    {
      if(str[i] == '(' || str[i] == '[' || str[i] == '{')
      {
        stack[++top] = str[i];
      }
      if(str[i] == ')' && stack[top] != '(')
      {
        top = 0; break;
      }
      if(str[i] == ']' && stack[top] != '[')
      {
        top = 0; break;
      }
      if(str[i] == '}' && stack[top] != '{')
      {
        top = 0; break;
      }
     if(str[i] == ')' && stack[top] == '(') top--;
     if(str[i] == ']' && stack[top] == '[') top--;
     if(str[i] == '}' && stack[top] == '{') top--;
    }
    if(top == -1) printf("yes\n");
    else printf("no\n");
  }
  return 0;
}