გაგზავნის თარიღი: 06.04.2021 11:42:12

ამოცანა: ფრჩხილთა კორექტული მიმდევრობა

მომხმარებელი: BitMeister

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 90.0 ქულა

#include <iostream>
#include <string>
#include <stack>

using namespace std;

string par;
stack <char> s1;

main()
{
    cin >> par;

    for (int i = 0; i < par.size(); i++)
    {
        if (s1.empty())
        {
            s1.push(par[i]);
            continue;
        }
        if (par[i] == '(' || par[i] == '[' || par[i] == '{')
        {
            s1.push(par[i]);
        }
        if ((par[i] == ')' && s1.top() == '(') || (par[i] == ']' && s1.top() == '[') || (par[i] == '}' && s1.top() == '{'))
        {
            s1.pop();
        }
    }

    cout << (s1.size() ? "NO" : "YES");
}

ტესტები

{([({})]({[()]}))}

YES

YES

YES

([({)])(})

NO

NO

YES

()[]{}(())[[]]{{}}

YES

YES

YES

{{[[((()))]]}}[({{{}}})]

YES

YES

YES

{{[[((()))]]}}}[({{{}})]

NO

NO

YES

((((((((((((((((((((((((((((((}}}}}}}}}}}}}}}}}}}}}}}}}}{{{{{{{{{{{{{{{{{{{{{{[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[

NO

NO

YES

{{}})(][(((((((((((((((((((((((((((()))))))))))))))))))))))))

NO

NO

YES

(})

NO

YES

NO

[[(((())))]]{{{{}}}}({({})})[{}[[[]()]]]

YES

YES

YES

({[]))

NO

NO

YES