#include <iostream>
#include <fstream>
#include <string>
#include <stack>

int evaluate(std::string expression) {
    std::stack<int> values;
    std::stack<char> operators;

    for (int i = 0; i < expression.length(); i++) {
        if (expression[i] == ' ') continue;

        if (expression[i] >= '0' && expression[i] <= '9') {
            int value = 0;
            while (i < expression.length() && expression[i] >= '0' && expression[i] <= '9') {
                value = (value * 10) + (expression[i] - '0');
                i++;
            }
            values.push(value);
            i--;
        } else if (expression[i] == '(') {
            operators.push(expression[i]);
        } else if (expression[i] == ')') {
            while (!operators.empty() && operators.top() != '(') {
                int value2 = values.top();
                values.pop();

                int value1 = values.top();
                values.pop();

                char op = operators.top();
                operators.pop();

                switch (op) {
                    case '+':
                        values.push(value1 + value2);
                        break;
                    case '-':
                        values.push(value1 - value2);
                        break;
                    case '*':
                        values.push(value1 * value2);
                        break;
                    case '/':
                        values.push(value1 / value2);
                        break;
                }
            }
            if (!operators.empty()) operators.pop();
        } else if (expression[i] == '+' || expression[i] == '-' || expression[i] == '*' || expression[i] == '/') {
            while (!operators.empty() && operators.top() != '(') {
                int value2 = values.top();
                values.pop();

                int value1 = values.top();
                values.pop();

                char op = operators.top();
                operators.pop();

                switch (op) {
                    case '+':
                        values.push(value1 + value2);
                        break;
                    case '-':
                        values.push(value1 - value2);
                        break;
                    case '*':
                        values.push(value1 * value2);
                        break;
                    case '/':
                        values.push(value1 / value2);
                        break;
                }
            }
            operators.push(expression[i]);
        }
    }

    while (!operators.empty()) {
        int value2 = values.top();
        values.pop();

        int value1 = values.top();
        values.pop();

        char op = operators.top();
        operators.pop();

        switch (op) {
            case '+':
                values.push(value1 + value2);
                break;
            case '-':
                values.push(value1 - value2);
                break;
            case '*':
                values.push(value1 * value2);
                break;
            case '/':
                values.push(value1 / value2);
                break;
        }
    }

    return values.top();
}

int main() {
    std::ifstream file("expression.txt");
    std::string expression;

    if (file.is_open()) {
        getline(file, expression);
        file.close();
    }

    int result = evaluate(expression);
    std::cout << result << std::endl;

    return 0;
}

Không biết có đúng ý bạn không?

#include <iostream>
#include <fstream>
#include <string>
#include <stack>

using namespace std;

int main()
{
    // Mở file và đọc dữ liệu
    ifstream file("input.txt");
    string expression;
    getline(file, expression);

    // Tính toán biểu thức
    int result = eval(expression);

    // In kết quả ra màn hình
    cout << result << endl;

    return 0;
}

int eval(string expression)
{
    stack<int> nums;
    stack<char> ops;

    for (int i = 0; i < expression.size(); i++)
    {
        if (isdigit(expression[i]))
        {
            int num = 0;
            while (i < expression.size() && isdigit(expression[i]))
            {
                num = num * 10 + (expression[i] - '0');
                i++;
            }
            i--;
            nums.push(num);
        }
        else if (expression[i] == '+' || expression[i] == '-' || expression[i] == '*' || expression[i] == '/')
        {
            while (!ops.empty() && ((expression[i] == '*' || expression[i] == '/') || (ops.top() == '*' || ops.top() == '/')))
            {
                int num2 = nums.top();
                nums.pop();
                int num1 = nums.top();
                nums.pop();
                char op = ops.top();
                ops.pop();
                if (op == '+') nums.push(num1 + num2);
                else if (op == '-') nums.push(num1 - num2);
                else if (op == '*') nums.push(num1 * num2);
                else if (op == '/') nums.push(num1 / num2);
            }
            ops.push(expression[i]);
        }
    }

    while (!ops.empty())
    {
        int num2 = nums.top();
        nums.pop();
        int num1 = nums.top();
        nums.pop();
        char op = ops.top();
        ops.pop();
        if (op == '+') nums.push(num1 + num2);
        else if (op == '-') nums.push(num1 - num2);
        else if (op == '*') nums.push(num1 * num2);
        else if (op == '/') nums.push(num1 / num2);
    }

    return nums.top();
}

Trong ví dụ này, chúng ta sử dụng một cấu trúc dữ liệu stack để lưu trữ các số và các toán tử trong biểu thức. Để tính toán biểu thức, chúng ta duyệt từng ký tự trong biểu thức và thực hiện các thao tác phù hợp trên stack. Kết quả tính toán cuối cùng được lấy ra từ stack số và trả về. Lưu ý rằng ví dụ này chỉ áp dụng cho các biểu thức đơn giản,