EXPRESS - Khôi phục biểu thức
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho một biểu thức chỉ gồm các kí tự (, ), [, ], {, }, hãy cho biết biểu thức đó có đúng đắn hay không. Nếu không hãy tìm cách thêm một số ít nhất các kí tự thuộc một trong 6 loại trên đề nhận được biểu thức đúng.

VD :    ( ] ) ( { ( } ) ( 

        Là biểu thức không đúng, biểu thức cần đưa ra là

              ( [ ] ) ( { ( ) } ) ( )

Dữ liệu vào: Một xâu thể hiện bểu thức gồm n kí tự  (n ≤ 200)

Kết quả ra: Ghi một số nguyên là số lượng ít nhất các ký tự cần phải thêm vào để được một biểu thức đúng

Ví dụ

  • input
    (])({(})(
    output
    3
Back to Top