Cho một số chuỗi số nhị phân, hãy kiểm tra xem có tồn tại một chuỗi số nào là tiền tố của một chuỗi khác hay không.
Dữ liệu:
Dữ liệu vào gồm nhiều bộ test. Mỗi bộ test kết thúc khi đọc được số
9
9.
Kết quả:
Đối với mỗi bộ dữ liệu, nếu không tồn tại chuỗi số nào là tiền tố của chuỗi khác, in ra một dòng Set t is immediately decodable.
Ngược lại, in ra một dòng Set t is not immediately decodable.
Trong đó
t
t là số thứ tự của bộ dữ liệu (bắt đầu từ 1).
Ví dụ:
Dữ liệu:
01
10
0010
0000
9
01
10
010
0000
9
Kết quả:
Set 1 is immediately decodable
Set 2 is not immediately decodable
Giới hạn:
Các chuỗi số chỉ chứa
0
0 và
1
- Gọi độ dài mỗi chuỗi số là
l
l, ta có
1
≤
l
≤
10
1≤l≤10.
Mỗi bộ dữ liệu có ít nhất
2
2 chuỗi số và nhiều nhất
8
8 chuỗi số.
