JavaScript で括弧の分数を検索する

質問

バランス角括弧文字列 str を最初で唯一のパラメータとして受け入れる JavaScript 関数を作成する必要があります。

私たちの関数は、次のルールに従って文字列のスコアを計算して返す必要があります -

• #[] のスコアは 1

• AB のスコアは A B です。A と B はバランスのとれた括弧文字列です。

• [A] のスコアは 2 * A です。ここで、A はバランスの取れた括弧文字列です。

#たとえば、関数への入力が

#input

const str = '[][]';

output

# の場合、 ##

const output = 2;

例

コードは次のとおりです-

const findScore = (str = '') => {
   const arr = []
   for(const char of str) {
      arr.push(char)
      while(arr[arr.length - 1] === ']') {
         arr.pop()
         if(arr[arr.length - 1] === '[') {
            arr.pop() arr.push(1)
         } else {
            let num = arr.pop()
            while(arr[arr.length - 1] >= 1) {
               num += arr.pop()
            }
            arr.pop()
            arr.push(2 * num)
         }
      }      
   }
   return arr.reduce((acc, a) => acc + a, 0)
};
console.log(findScore(str));

出力

2

以上がJavaScript で括弧の分数を検索するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。