(4 ĐIỂM) BIẾN ĐỔI XÂU CHO TRƯỚC MỘT XÂU NHỊ PHÂN CÓ ĐỘ DÀI BẤT K...

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.INP BAI2.OUT

11010011 11010011

10101101 Khong the bien doi duoc

11010000

00010000

00000000