JavaScriptでの括弧の有効性の確認

文字のみを含む文字列strを受け取る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