การหาคะแนนของวงเล็บใน JavaScript

ปัญหา

เราต้องเขียนฟังก์ชัน JavaScript ที่รับสตริงวงเล็บเหลี่ยมที่สมดุล str เป็นอาร์กิวเมนต์เดียว

ฟังก์ชันควรคำนวณและคืนค่าคะแนนของสตริงตามกฎต่อไปนี้

• [] มีคะแนน 1
• AB มีคะแนน A + B โดยที่ A และ B เป็นสตริงวงเล็บที่สมดุล
• [A] มีคะแนน 2 * A โดยที่ A เป็นสตริงวงเล็บที่สมดุล

ตัวอย่างเช่น หากอินพุตคือ

อินพุต

const str = '[][]';

เอาต์พุต

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