Stack

Bài này là đảo ngược của bài trong link sau: https://kienthuc24h.com/stack-spoj-onp-transfer-expression-infix-postfix/ Các bạn lưu ý về quy định dấu ngoặc ( ). Ví dụ: ab+ —> (a+b) at+bac++cd+^* —-> ((a+t)*((b+(a+c))^(c+d))) abc-+de-fg-h+/* —-> ((a+(b-c))*((d-e)/((f-g)+h))) Thuật toán Đọc từ đầu đến cuối chuỗi, thực hiện các thao tác sau: Nếu gặp kí tự là ‘a’ -> ‘z’ thì cho vào […]

Link: http://www.spoj.com/problems/ONP/ Giải thích SPOJ ONP Chuyển cách biểu diễn 1 biểu thức từ infix sang postfix ( các bạn google để hiểu thêm hihi). Thứ tự biểu thức quy định bởi dấu ngoặc đơn. (). Ví dụ: (a+b) —–> ab+ ((a+t)*((b+(a+c))^(c+d))) —–> at+bac++cd+^* ((a+(b-c))*((d-e)/((f-g)+h))) ——> abc-+de-fg-h+/* Lưu ý: Khi cho các bộ test, các bạn […]