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