Ngày nay bạn phải nhớ quá nhiều số điện thoại mà chúng lại ngày càng dài hơn. Một trong những cách để dễ ghi nhớ các con số như vậy là thay thế các chữ số bằng chữ cái theo một qui ước nào đó. Ví dụ như ta có thể thay:
1 = ij 2 = abc 3 = def 4 = gh 5 = kl 6 = mn 7 = prs 8 = tuv 9 = wxy 0 = oqz
Bằng cách này, mỗi từ hoặc một nhóm từ có thể gán cho một số duy nhất, và vì thế bạn có thể nhớ
các từ thay vì các con số. Ví dụ số điện thoại của người bạn chơi cờ 941837296 thì có thể nhớ bởi từ WHITE PAWN còn sốđiện thoại của một thầy giáo 8322437 thì có thể nhớ bằng từ TEACHER thì dễ nhớ hơn nhiều so với các con số dài dòng đó.
Cho biết các phép thay thế số bằng chữ cái, và một từ điển. Hãy tìm một dãy gồm ít nhất các từ để gán cho con số cần ghi nhớ cho trước. Mỗi từ có thể dùng nhiều lần.
Dữ liệu: Vào từ file văn bản PHONE.INP
• 10 dòng đầu tiên, dòng thứ i ghi danh sách các chữ cái có thể dùng để thay cho số i - 1. • Dòng 11 ghi con số cần ghi nhớ (không quá 100 chữ số)
• Các dòng tiếp theo, mỗi dòng ghi một từ trong từđiển, mỗi từ gồm không quá 50 chữ cái tiếng Anh in thường. Ký hiệu kết thúc từđiển là dòng cuối cùng ghi dấu #. Số từ trong từđiển không quá 50000.
Trong Input File hoàn toàn không chứa dấu cách.
Kết quả: Ghi ra file văn bản PHONE.OUT
• Dòng thứ nhất: Ghi từ YES hay NO tuỳ theo có phép gán dãy từ cho sốđã cho hay không ? • Nếu dòng thứ nhất ghi từ YES, dòng thứ hai, ghi danh sách các từđể ghép lại theo đúng thứ tự
đó sẽđược sốđã cho, các từ ghi cách nhau ít nhất một dấu trống.
Ví dụ: PHONE.INP PHONE.OUT oqz ij abc def gh kl mn prs tuv wxy 7325189087 it your reality YES reality our