Cho một chuỗi s biểu diễn một biểu thức toán học, hãy tính giá trị của biểu thức đó và trả về kết quả.

• Phép chia nguyên (/) phải làm tròn về 0 (ví dụ: -3 / 2 = -1, 3 / -2 = -1).
• Biểu thức đầu vào luôn hợp lệ.
• Tất cả kết quả trung gian và kết quả cuối cùng luôn nằm trong phạm vi của số nguyên 32-bit:
  -231, 231 - 1

Lưu ý:

Không được sử dụng các hàm dựng sẵn để đánh giá chuỗi như eval().

Ví dụ 1:

Input: "3+2*2"

Output: 7

Giải thích: 2 * 2 = 4, sau đó 3 + 4 = 7

Ví dụ 2:

Input: " 3/2 "

Output: 1

Ví dụ 3:

Input: " 3+5 / 2 "

Output: 5

Giải thích: 5 / 2 = 2, sau đó 3 + 2 = 5