EQSTR - Biến đổi chuỗi
Giới hạn- Thời gian: 0.194s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Đề bài
Cho hai chuỗi s và t. Bạn phải biến đổi hai chuỗi này thành cùng một chuỗi. Mỗi lần biến đổi, bạn được đổi một ký tự thuộc một trong hai chuỗi trở thành ký tự trước hoặc ngay sau nó trong bảng chữ cái. Bảng chữ cái tiếp nối theo vòng tròn, nên bạn cũng có thể đổi 'a' thành 'z' hoặc 'z' thành 'a'.
Bạn cần biến đổi với số lần ít nhất có thể. Hãy trả về chuỗi kết quả. Nếu có nhiều đáp án, trả về chuỗi có thứ tự từ điển nhỏ nhất.
Dữ liệu
- Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
- Tiếp theo là chuỗi s.
- Tiếp theo là chuỗi t.
Kết quả
- Với mỗi test in ra chuỗi kết quả tìm được.
Giới hạn
- Chuỗi s và t có từ 1 đến 50 ký tự, và chỉ bao gồm các chữ cái in thường 'a'..'z'.
Ví dụ
Dữ liệu [CASE] cat dog [CASE] abcdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyza [CASE] programmingcompetitionsrule programmingcompetitionsrule [CASE] topcoderopen onlinerounds [END] Kết quả caa abcdefghijklmnopqrstuvwxya programmingcompetitionsrule onlcndaoondn
- Người up: paulmcvn
- Nguồn bài: TCO10 Round 1, Div 1 - Level 1Người dịch: Ngô Minh Ðức