Một chuỗi là một mảng các ký tự. Trong bài toán này, chúng ta được cung cấp một chuỗi có dấu ngoặc mở và đóng ngoặc. Và chúng tôi sẽ cân bằng chuỗi này bằng cách loại bỏ các dấu ngoặc phụ khỏi chuỗi.
Hãy lấy một ví dụ,
Đầu vào:“) Gia sư) ials (p (oin) t (…)” Đầu ra:“Hướng dẫn (p (oin) t (…))”
Để giải quyết vấn đề này, chúng tôi sẽ duyệt qua chuỗi và kiểm tra các dấu ngoặc vuông phù hợp. Đối với các dấu ngoặc đơn không khớp, hãy loại bỏ các dấu ngoặc đóng.
Thuật toán
Bước 1:Di chuyển chuỗi từ trái sang phải. Bước 2:Để mở ngoặc vuông '(', in ra và tăng số lớn hơn 0 và giảm số lượng.Bước 4:In tất cả các ký tự không phải dấu ngoặc vuông sẽ được in trong mảng. / pre> Ví dụ
#include #include using namespace std; void balancebrackets (string str) {int count =0, i; int n =str.length (); for (i =0; i Đầu ra
Chuỗi gốc:) Gia sư) ials (p (oin) t (...) Chuỗi cân bằng:Hướng dẫn (p (oin) t (...))