3050. Валидация вложенных операторов
Medium
1 решил
Токены
Грамматика одного оператора:
Пустая строка валидна. Несколько операторов подряд на верхнем уровне допустимы. Лишний
IF, THEN, ELSE, END задают вложенные конструкции, как скобки в коде.Грамматика одного оператора:
IF {операторы} THEN {операторы} [ELSE {операторы}] END. Между ключевыми словами может быть ноль или несколько вложенных IF…END. У одного IF не больше одного ELSE. Последовательность ELSE IF — это ELSE, внутри которого лежит следующий IF, а не второй ELSE того же оператора.Пустая строка валидна. Несколько операторов подряд на верхнем уровне допустимы. Лишний
END, THEN без IF или два ELSE у одного IF — невалидно.Примеры:
Вход:
IF IF THEN END THEN END
Выход:
true
Объяснение: IF IF THEN END THEN END — внутренний IF…END внутри внешнего → true.
Вход:
IF THEN ELSE END
Выход:
true
Объяснение: IF THEN ELSE END — полный блок с опциональным ELSE → true.
Вход:
IF THEN END
Выход:
true
Объяснение: IF THEN END — минимально корректная конструкция → true.
Ограничения:
0 <= s.length <= 1000
s содержит только слова IF, THEN, ELSE, END, разделённые пробелами
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!