JavaScript에서 괄호의 유효성 검사

−

'(', ')', '{', '}', '[' and ']'

우리 함수는 입력 문자열이 유효한지 판단해야 합니다.

−

• 열린 대괄호는 같은 유형의 대괄호로 닫아야 합니다.

• 열린 괄호는 올바른 순서로 닫아야 합니다.

예를 들어 -

• "()"은 유효한 괄호입니다.

• "()[]{}"는 유효한 괄호입니다.

• "(]"은(는) 잘못된 괄호입니다.

예시

이에 대한 코드는 -

const str = "()[]{}";
const isValid = (str = '') => {
   const map=new Map();
   map.set('{','}');
   map.set('(',')');
   map.set('[',']');
   const b=[];
   for(let i=0;i<str.length;i++){
      if(map.has(str.charAt(i))){
         b.push(str.charAt(i));
      } else{
         let pop=b.pop();
         if(map.get(pop)!==str.charAt(i)){
            return false;
         }
      };
   };
   return b.length===0;
};
console.log(isValid(str));

출력

콘솔의 출력은 -

true
false