kiểm tra biểu thức ngoặc đúng: BONGDATV

Kiểm tra chuỗi chứa có ký tự đóng mở ngoặc có hợp lệ? Cho một chuỗi có thể chứa các ký tự đóng mở ngoặc '[', ']', '(', ')', '{', '}', '<', '>' hãy viết thuật toán kiểm tra xem chuỗi có hợp lệ hay không hợp lệ. Ví dụ hợp quy: Ký tự đóng mở ngoặc luôn đi theo cặp.

Một dãy ngoặc đúng được định nghĩa như sau: Xâu rỗng là 1 dãy ngoặc đúng. Nếu A là 1 dãy ngoặc đúng thì (A) là 1 dãy ngoặc đúng.

Biểu thức ngoặc là xâu chỉ gồm các ký tự '(' hoặc ')'. Biểu thức ngoặc đúng và bậc c a biểu thức ngoặc được định nghĩa một cách đệ qui như sau: • Biểu thức rỗng là biểu thức ngoặc đúng và có...

Đối với biểu thức có ngoặc - Nếu các biểu thức có các ngoặc: Ngoặc tròn (), ngoặc vuông [], ngoặc nhọn {} ta thực hiện theo thứ tự sau: → [] → {}. 2. Ví dụ minh họa. Ví dụ 1. Bỏ dấu ngoặc rồi tính các tổng sau: a) (-385 + 210) + (385 - 217);