JustCaptain kod-buduschego
b2eaa8da9b02e1bfb94cf3e9a886e8d0158a4f36
Перейти к файлу
Код
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>.


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