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