← К задачам Строки: 0/82 решено
Собеседование ← Предыдущая Следующая →

4105. Проверка скобочной строки

Easy 3 решили
Дана строка s. Верните true, если это корректная скобочная последовательность из ( и ): каждая закрывающая парная более поздней открывающей, как в коде. Пустая строка валидна.

Любой символ кроме ( и ) делает строку некорректной. Порядок важен: )( — это false, хотя скобок поровну.

Примеры:

Вход: ()
Выход: true
Объяснение: Одна пара.
Вход: (())
Выход: true
Объяснение: Вложенная пара.
Вход: )(
Выход: false
Объяснение: Сначала закрывающая — пары ещё нет. Поровну скобок недостаточно.
Вход: ""
Выход: true
Объяснение: Пустая строка считается корректной.

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

0 <= len(s) <= 10^5

Теги:

Строки Стек

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

Зарегистрируйтесь или войдите, чтобы оставить комментарий

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