Валидация вложенных операторов

Medium
Токены IF, THEN, ELSE, END задают вложенные конструкции. Проверьте корректность: у каждого IF должен быть THEN, ELSE опционален, блок закрывается END, вложенность как у скобок (внутренний IF…END целиком лежит внутри внешнего).

Примеры:

Вход: 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.

Ограничения:

1 <= s.length <= 1000 s содержит только слова: IF, THEN, ELSE, END, разделенные пробелами

Теги:

Строки Стек

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!