数据结构实验之栈与队列四:括号匹配(SDUT 2134)

版权声明:本文为原创文章QWQ,如果有错误欢迎指正,转载请注明作者且附带网址 https://blog.csdn.net/Mercury_Lc/article/details/83176201
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[100];
char a[100];
int main()
{
    int i,j,k,f,top,len;
    while(gets(s) != '\0')
    {
        len = strlen(s);
        top = 0;
        f = 0;
        for(i = 0; i < len; i ++)
        {
            if(s[i] == ')')
            {
                if(top == 0)
                {
                    f = 1;
                    break;
                }
                else
                {
                    if(a[top - 1] == '(')
                    {
                        top --;
                    }
                    else
                    {
                        f = 1;
                        break;
                    }
                }
            }
            else if(s[i] == '(')
            {
                a[top ++] = '(';
            }
            else  if(s[i] == '}')
            {
                if(top == 0)
                {
                    f = 1;
                    break;
                }
                else
                {
                    if(a[top - 1] == '{')
                    {
                        top --;
                    }
                    else
                    {
                        f = 1;
                        break;
                    }
                }
            }
            else if(s[i] == '{')
            {
                a[top ++] = '{';
            }
            else if(s[i] == ']')
            {
                if(top == 0)
                {
                    f = 1;
                    break;
                }
                else
                {
                    if(a[top - 1] == '[')
                    {
                        top --;
                    }
                    else
                    {
                        f = 1;
                        break;
                    }
                }
            }
            else if(s[i] == '[')
            {
                a[top ++] = '[';
            }
        }
        if(top != 0 || f == 1)
            printf("no\n");
        else
            printf("yes\n");
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/Mercury_Lc/article/details/83176201