Hậu tố Ba Lan (rpn.*)

Lưu ý: Chỉ được sử dụng ngôn ngữ lập trình C++

Một biểu thức trong toán học có thể được biểu diễn lại bằng Hậu tố Ba Lan theo quy tắc hạng tử được viết trước và toán hạng được viết sau.

Ví dụ: \(a\ + \ b\) sẽ được viết là: \(a\ b\ +\)

Hoặc: \(a\ + \ b\ *\ c\) sẽ được viết là: \(a\ b\ c\ *\ +\)

Yêu cầu: cho một chuỗi kí pháp Hậu tố Ba Lan biểu diễn một biểu thức toán. Chuỗi chỉ gồm các toán tử chỉ có một chữ số, toán hạng chỉ chứa phép tính \(+ \ - \ *\ /\) (chia nguyên). Các toán hạng, toán tử được viết sát nhau và không có dấu cách. Hãy tính giá trị biểu thức.

Dữ liệu vào:

+ Chuỗi kí pháp Hậu tố Ba Lan (độ dài không quá 255 ký tự)

Kết quả:

+ Một số nguyên cho biết giá trị của biểu thức.

Ví dụ:

Giải thích: phép toán cần tính là \((6/2 + 4)*(8 - 3)\ = \ 5*7\ = \ 35\)