从数组中执行字符串公式

def evaluate_expression(expression, array):
    stack = []
    i = 0

    while i < len(expression):
        if expression[i].isdigit():
            num = 0
            while i < len(expression) and expression[i].isdigit():
                num = num * 10 + int(expression[i])
                i += 1
            stack.append(num)
        elif expression[i] == '[':
            stack.append('[')
            i += 1
        elif expression[i] == ']':
            sub_expression = []
            while stack[-1] != '[':
                sub_expression.append(stack.pop())
            stack.pop()  # Remove '['
            sub_expression.reverse()
            index = evaluate_expression(''.join(map(str, sub_expression)), array)
            stack.append(array[index])
            i += 1
        elif expression[i] in ['+', '-', '*', '/']:
            stack.append(expression[i])
            i += 1
        else:
            i += 1

    while len(stack) > 1:
        operator = stack.pop()
        operand2 = stack.pop()
        operand1 = stack.pop()

        if operator == '+':
            stack.append(operand1 + operand2)
        elif operator == '-':
            stack.append(operand1 - operand2)
        elif operator == '*':
            stack.append(operand1 * operand2)
        elif operator == '/':
            stack.append(operand1 / operand2)

    return stack[0]

# 示例用法
array = [1, 2, 3, 4, 5]
expression = "[(1+2)*3-4]/5"
result = evaluate_expression(expression, array)
print(result)  # 输出结果为 1.0