Верификация правильности размещения скобок в строке

被问到的公司：

Актив

任务条件

Необходимо проверить, корректно ли построена строка, содержащая только скобки «()», «[]», «{}». Строка считается корректной, если:

Каждая открывающая скобка имеет соответствующую закрывающую скобку того же типа.
Закрывающие скобки появляются в правильном порядке, то есть последняя открытая скобка должна закрываться первой.
Все открывающие скобки находятся внутри пар скобок того же типа. Примеры: Input: s = "()" Output: true

Example 2: Input: s = "(]" Output: false

Example 3: Input: s = "{[()]}" Output: true

Example 4: Input: s = "[(])" Output: false