Cho trước một xâu nhị phân có độ dài bất kỳ. Cần biến đổi xâu nhị phân này về dạng toàn số 0

----- Nội dung dịch tự động từ ảnh -----
Bài 2 (4 điểm) Biến đổi xâu
Cho trước một xâu nhị phân có độ dài bất kỳ. Cần biến đổi xâu nhị phân này về dạng toàn số 0. Các phép
biến đổi chỉ có thể là một trong các loại sau:
Biến đổi xâu con 11 thành 00.
Biến đổi xâu con 010 thành 000.
Hãy chỉ ra một cách biến đổi xâu đã cho thành xâu có toàn 0.
Dữ liệu vào: từ file BAI2.INP xâu nhị phân độ dài bất kỳ.
Kết quả: ghi ra file BAI2.OUT như sau:
Dòng đầu tiên chứa xâu ban đầu.
Sau đó mỗi dòng là một xâu tiếp theo sau một phép biến đổi. Xâu cuối cùng là xâu toàn 0.
Nếu không biến đổi được thì ghi "Khong the bien doi duoc".
Ví dụ:
BAI2.OUT
-
•
BAI2.INP
11010011
11010011
11010000
00010000
00000000
BAI2.INP
BAI2.OUT
10101101 |Khong the bien doi duoc