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>.