Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Câu 4: XÂU ĐỐI XỨNG

Cho trước một xâu ~S~. Bạn hãy thay đổi đúng 1 kí tự, sao cho xâu mới thu được là một xâu đối xứng.

Dữ liệu vào

• Dòng đầu tiên là số lượng bộ test ~T~ ~(T \le 20)~.
• Mỗi test ghi trên một dòng 1 xâu ~S~ có độ dài không quá 20 kí tự.

Kết quả

• Với mỗi test, in ra "YES" nếu có thể biến đổi xâu ~S~ thành xâu đối xứng, in ra "NO" trong trường hợp ngược lại.

Giới hạn

• ~1 \le T \le 20~, ~1 \le |S| \le 20~, xâu ~S~ không chứa dấu cách.

Sample Input 1

3
abccaa
abbcca
abcda

Sample Output 1

YES
NO
YES

Giải thích

• abccaa: chỉ lệch đúng 1 cặp ~(s[1], s[4])~, sửa ~s[1]~ thành a là được xâu đối xứng ⇒ YES.
• abbcca: lệch tới 2 cặp, sửa 1 ký tự chỉ chữa được 1 cặp ⇒ NO.
• abcda: lệch đúng 1 cặp ~(s[1], s[3])~ ⇒ YES.