Учитывая строку s, содержащую только символы (, ), {, }, [ и ], определите, допустима ли входная строка.
Входная строка действительна, если:
- Открытые скобки должны быть закрыты однотипными скобками.
- Открытые скобки должны быть закрыты в правильном порядке.
На вход вашей функции передается один аргумент строка, содержащая указанные символы ()[]{}.
1 <= s.length <= 104
Ваша функция должна вернуть значение типа boolean.
| Выходные данные | Результат |
|---|---|
| "()" | true |
| "()[]{}" | true |
| "(]" | false |