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

Medium
Дана строка s, содержащая операторы: IF, THEN, ELSE, END. Проверьте корректность вложенности операторов. Правила: 1) Каждый IF требует THEN и может иметь ELSE 2) Операторы должны быть правильно вложены 3) END завершает последний открытый блок

Примеры:

Вход: IF IF THEN END THEN END
Выход: true
Вход: IF THEN ELSE END
Выход: true
Вход: IF THEN END
Выход: true

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

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

Теги:

Строки Стек

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

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

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