题目链接：https://vjudge.net/contest/171027#problem/E

Yes的输出条件：

1. 空字符串

2.形如()[];

3.形如([])或者[()]

分析：

1.设置一个变量flag，初始值为1 （注意初始化的位置）；

2.括号的左半边入栈；

3.若发现括号右半边的时候判断栈顶是否是对应的左半边（是：删除栈顶元素，否：flag=1，不是平衡的括号）！！！在进行这项判断之前一定要判断栈是不是空的，否则会出现错误，任何与栈有关的删除都是；

4.最后还要判断栈是不是空的，不然向((())这样的字符串也会输出“Yes”；

AC代码：

#include<iostream>

#include<cstdio>

#include<string>

#include<stack>

using namespace std;

int main()

{

    string a;

    int n,flag;

    cin>>n;

    getchar();

    while (n--)

    {

        flag=;

        stack<char>s;

        getline(cin,a);

        for (int i=;i<a.size();i++)

        {

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

                  s.push(a[i]);

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

            {

                if (!s.empty())

                {

                    if (s.top()=='(')

                            s.pop();

                    else

                        flag=;

                }

                else

                    flag=;

            }

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

            {

                if (!s.empty())

                {

                    if (s.top()=='[')

                            s.pop();

                    else

                        flag=;

                }

                else

                    flag=;

            }

        }

        if (!s.empty())

            flag=;

        if (flag==)

            cout << "No" << endl;

        else

            cout << "Yes" << endl;

    }

    return ;

}

巴特西

Parentheses Balance （括号平衡）---栈

题目链接：https://vjudge.net/contest/171027#problem/E

最新文章

热门文章