4105. Проверка скобочной строки
Easy
3 решили
Дана строка
Любой символ кроме
s. Верните true, если это корректная скобочная последовательность из ( и ): каждая закрывающая парная более поздней открывающей, как в коде. Пустая строка валидна.Любой символ кроме
( и ) делает строку некорректной. Порядок важен: )( — это false, хотя скобок поровну.Примеры:
Вход:
()
Выход:
true
Объяснение: Одна пара.
Вход:
(())
Выход:
true
Объяснение: Вложенная пара.
Вход:
)(
Выход:
false
Объяснение: Сначала закрывающая — пары ещё нет. Поровну скобок недостаточно.
Вход:
""
Выход:
true
Объяснение: Пустая строка считается корректной.
Ограничения:
0 <= len(s) <= 10^5
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!