Ctrl K

Скобки со звёздочками

Средняя
Дан шаблон pattern из символов (, ) и *. Каждую звёздочку нужно независимо заменить на (, на ) или удалить. Верните True, если звёздочки можно заменить так, чтобы получилась правильная скобочная последовательность: каждой открывающей скобке соответствует закрывающая правее неё, и каждой закрывающей — открывающая левее неё. Пустая строка считается правильной.
Пример 1
pattern='(*))' → True

Заменим * на ( — получится «(())».

Пример 2
pattern=')*(' → False

Первая ) закрывает то, что ещё не открыто, и никакая замена * справа этого не исправит.

Пример 3
pattern='*' → True

Звёздочку можно просто убрать — пустая строка сбалансирована.

Ограничения
  • 1 ≤ pattern.length ≤ 100
  • pattern[i] — это (, ) или *
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДостроить до повторов abc СредняяКаждая буква по разу СредняяВычеркнуть цифры ради минимума СредняяНаименьшая последовательность по стрелкам СредняяСколько скобок дописать Средняя
загружаем Python…
Вход
pattern='(*))'
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 184 теста на сервере, включая скрытые.