Cho một biểu thức số học ở dạng hậu tố (postfix), chỉ gồm các biến (không có hằng số) làm toán hạng. Hãy dựng cây cú pháp AST bằng kỹ thuật ngăn xếp (stack) quen thuộc khi phân tích hậu tố, sau đó xác định mỗi biến xuất hiện bao nhiêu lần ở các nút lá của cây.
Ví dụ: với biểu thức hậu tố a b + a * (tương ứng biểu thức trung tố (a+b)×a), biến a xuất hiện 2 lần, biến b xuất hiện 1 lần.
Một dòng duy nhất chứa biểu thức hậu tố, các token cách nhau bởi một khoảng trắng. Toán tử nhị phân thuộc tập {+,−,∗,/}. Toán hạng là một chữ cái thường duy nhất (a-z) đại diện cho một biến; một biến có thể xuất hiện nhiều lần. Đề bài đảm bảo biểu thức hậu tố hợp lệ, dựng được đúng một cây.
In ra danh sách các biến xuất hiện trong biểu thức, mỗi biến một dòng, theo thứ tự bảng chữ cái tăng dần, định dạng <biến> <số lần xuất hiện> (cách nhau một khoảng trắng). Chỉ liệt kê những biến thực sự xuất hiện.
Ví dụ:
Đầu vào:
a
Đầu ra:
a 1
Đầu vào:
a b +
Đầu ra:
a 1
b 1
Đang tải editor...