Cho xâu X độ dài không quá 1000, chỉ chứa các kí tự trong tập {‘?’, ‘A’, ..., ‘Z’}.
Trong đó, mỗi kí tự ‘?’ có thể được thay bằng một trong các kí tự ‘A’, ..., ‘Z’. Ví dụ
xâu ‘A?DA’, ta có thể tạo được các xâu ‘AADA’, ‘ABDA’, ‘ACDA’, ‘ADDA’, ...
‘AZDA’. Trong đó xâu ‘ADDA’ là xâu đối xứng.
Yêu cầu: cho xâu X. Hãy tìm xâu đối xứng có thứ tự từ điển nhỏ nhất có thể tạo được
từ X.
Dữ liệu vào: từ file XAU.INP
• Gồm nhiều dòng, mỗi dòng chứa xâu X. Số dòng không quá 100
Kết quả: ghi vào file văn bản XAUDX.OUT
• Gồm nhiều nhiều dòng, mỗi dòng là xâu tìm được hoặc ghi ra -1 nếu không tìm
được.
Ví dụ
XAUDX.INP
DF????D
AKD?
XAUDX.OUT
DFAAAFD
-1
Loga
Sinh Học lớp 12
