数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

Input

 输入数据有多组，处理到文件结束。

Output

 如果匹配就输出“yes”，不匹配输出“no”

Sample Input

sin(20+10)
{[}]

Sample Output

yes
no

#include <bits/stdc++.h>

using namespace std;

int main()
{
    char str[110];
    while(gets(str))
    {
        //getchar();
        char stak[110];
        int cnt = 0;
        int flag = 0;
        for(int i = 0; i < strlen(str); i++)
        {
            if(str[i] == '(' || str[i] == '{' || str[i] == '[')
            {
               stak[cnt++] = str[i];
            }

            if(str[i] == ')')
            {
               if(stak[cnt-1] != '(')
               {
                   flag = 1;break;
               }
               else
                    cnt--;
            }
            if(str[i] == '}')
            {
               if(stak[cnt-1] != '{')
               {
                   flag = 1;break;
               }
               else
                    cnt--;
            }
            if(str[i] == ']')
            {
               if(stak[cnt-1] != '[')
               {
                   flag = 1;break;
               }
               else
                    cnt--;
            }
        }
        if(!flag && !cnt)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}