Не получается правильно расставить скобки
У меня есть строка, состоящая из чисел и операторов. Мне нужно вернуть результаты вычислений всевозможных группировок чисел и операторов(только +,-,*).
Пример: Ввод: «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()