집 > Q&A > 본문
题目: 중괄호, 괄호, 대괄호 쌍이 일치하는지 확인하는 기능을 제공해주세요
ringa_lee2017-05-19 10:20:37
으아아아
某草草2017-05-19 10:20:37
스택 구조 브래킷 일치.
스택 구조를 유지하고 문자열을 순회하여 현재 스택 상단과 비교합니다. 스택의 상단이 왼쪽이면 트래버스가 오른쪽이고 괄호가 동일한 유형이면 제거됩니다. 괄호가 아닌 것은 무시됩니다.
순회 후 스택 길이가 0이면 일치하는 항목이 있고, 그렇지 않으면 일치하지 않는다는 의미입니다.
给我你的怀抱2017-05-19 10:20:37
黄舟2017-05-19 10:20:37
아, 면접 질문이 어디에 있는지 물어봐도 될까요? 아직도 쉽지 않은 것 같아요
