javascript - 프론트엔드 면접 질문, 솔루션

Question

题目: 중괄호, 괄호, 대괄호 쌍이 일치하는지 확인하는 기능을 제공해주세요

으아악

Answer 1

으아아아

Answer 2

스택 구조 브래킷 일치.

스택 구조를 유지하고 문자열을 순회하여 현재 스택 상단과 비교합니다. 스택의 상단이 왼쪽이면 트래버스가 오른쪽이고 괄호가 동일한 유형이면 제거됩니다. 괄호가 아닌 것은 무시됩니다.

순회 후 스택 길이가 0이면 일치하는 항목이 있고, 그렇지 않으면 일치하지 않는다는 의미입니다.

Answer 3

으아아아

Answer 4

으아아아

Answer 5

아, 면접 질문이 어디에 있는지 물어봐도 될까요? 아직도 쉽지 않은 것 같아요