Не получается правильно расставить скобки

У меня есть строка, состоящая из чисел и операторов. Мне нужно вернуть результаты вычислений всевозможных группировок чисел и операторов(только +,-,*).

Пример: Ввод: «2 * 3-4 * 5»

(2 * (3- (4 * 5))) = -34

((2 * 3) - (4 * 5)) = -14

((2 * (3-4)) * 5) = -10

(2 * ((3-4) * 5)) = -10

(((2 * 3) -4) * 5) = 10 Вывод: [-34, -14, -10, -10, 10]

Я разделил операторы и операнды, но как правильно расставить эти скобки придумать не получается. Помогите, пожалуйста.

function scoops_again() {
     let string = '2*3-4*5'
     console.log(string)
     let arrSep = []
     for (let i = 0; i < string.length; i++) {
         if (string[i] == '+') {
             arrSep.push(string[i])
         }
         if (string[i] == '-') {
             arrSep.push(string[i])
         }
         if (string[i] == '*') {
             arrSep.push(string[i])
         }
     }
     console.log(arrSep)
     let operands = string.split(/[\+\-\*]/)
     console.log(operands)
}
scoops_again()

Ответы (0 шт):