JustCaptain kod-buduschego
fba454ae81d4af46876e583f12baa21a67ab14e8
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи2-easy15. Правильные скобки.md
anc добавил допольнительные задачи b2eaa8d 3 недели назад
15. Правильные скобки.md

15. Правильные скобки#

🎯 Уровень 🔵 Easy
🔗 Источник LeetCode 20 — Valid Parentheses
📊 Сложность Easy
🏷️ Темы стек, строки

📝 Условие#

Строка из скобок ()[]{}. Проверьте, является ли последовательность правильной.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

Одна строка s (1 ≤ |s| ≤ 10⁴) из символов ()[]{}.

📤 Выходные данные#

true, если скобочная последовательность правильная, иначе false.

🧪 Тесты#

Тест 1#

Ввод:

()[]{}

Вывод:

true

Тест 2#

Ввод:

([)]

Вывод:

false

Тест 3#

Ввод:

{[]}

Вывод:

true

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

Открыть, если застрял(а) больше чем на 20 минут

std::stack<char>.


⬅️ К списку задач уровня