Определите является ли заданная строка правильным скобочным выражением

@S_E_R_G_E_Y · Регистрация: 12.03.2018

Author24 — интернет-сервис помощи студентам

Пожалуйста готовый код
Дана последовательность скобок вида «(», «)», «[», «]», «{», «}».
Правильными скобочными последовательностями называются пустая последо-
вательность, а также «(P)», «[P]», «{P}», где P – некоторая правильная последо-
вательность. Например «{}()[]» и «{[][()()]}()» – правильные скобочные после-
довательности, а «(]», «[()» и «({)}» – неправильные. Определите является ли
заданная строка правильным скобочным выражением. Подсказка: обработайте
по очереди все символы входной строки, помещая открывающие скобки в стек,
а для закрывающих скобок извлекайте открывающую скобку из стека и прове-
ряйте, соответствуют ли они друг другу.

@zss · 19.03.2018, 09:41

S_E_R_G_E_Y, Определить, является ли строка правильным скобочным выражением (Перевод кода из Паскаля в С++)

Комментарий модератора

Еще раз НАСТОЯТЕЛЬНО рекомендую пользоваться поиском по разделу прежде, чем создавать тему.
И ознакомьтесь, наконец, с
Рекомендации по созданию тем

@igorrr37 · 19.03.2018, 12:52

C++

#include <iostream>
#include <string>
#include <map>
#include <stack>
 
int main()
{
    std::string str("(([{}])){{}}");
    std::map<char, char> mp{ { '(', ')' }, { '[', ']' }, { '{', '}'} };
    std::stack<char> stk;
    int i = 0;
    for (i = 0; i < str.size(); ++i)
    {
        if ('(' == str[i] || '[' == str[i] || '{' == str[i])
        {
            stk.push(str[i]);
        }
        else if (!stk.empty())
        {
            char c = stk.top();
            stk.pop();
            if (mp[c] != str[i])
            {
                break;
            }
        }
        else
        {
            break;
        }
    }
    std::cout << (i == str.size() && stk.empty() ? "OK" : "FAIL") << std::endl;
}

@S_E_R_G_E_Y 0 / 0 / 0 Регистрация: 12.03.2018 Сообщений: 87
		1
	Определите является ли заданная строка правильным скобочным выражением 18.03.2018, 20:24. Показов 3534. Ответов 2 Метки нет (Все метки) Пожалуйста готовый код Дана последовательность скобок вида «(», «)», «[», «]», «{», «}». Правильными скобочными последовательностями называются пустая последо- вательность, а также «(P)», «[P]», «{P}», где P – некоторая правильная последо- вательность. Например «{}()[]» и «{[][()()]}()» – правильные скобочные после- довательности, а «(]», «[()» и «({)}» – неправильные. Определите является ли заданная строка правильным скобочным выражением. Подсказка: обработайте по очереди все символы входной строки, помещая открывающие скобки в стек, а для закрывающих скобок извлекайте открывающую скобку из стека и прове- ряйте, соответствуют ли они друг другу. 0

	19.03.2018, 12:52

Определите является ли заданная строка правильным скобочным выражением

Решение