giup tui voi tui ko lam duoc
----- Nội dung dịch tự động từ ảnh -----
Bài 2. (5.0 điểm) Xâu đối xứng
Cho một xâu S chứa ít nhất một chữ cái in hoa (‘A’.. ‘Z') hoặc một chữ cái thường (a’..
‘z") hoặc một chữ số ("0".. '9'). Một xâu kí tự được gọi là xâu đối xứng nếu ta đọc xấu này từ
trái sang phải hoặc từ phải sang trái là như nhau.
Ví dụ: Xấu 'aBa', 'abba', 'ccccc' là xâu đối xứng. Còn những xấu 'acba', 'abA', 'lop09'
không phải là xâu đối xứng.
Yêu cầu: Cho xâu S (với |S) là độ dài của xâu), hãy cho biết xâu S có đối xứng không? Nếu có
thì ghi “YES” ngược lại thì ghi là “NO”.
Dữ liệu vào: Từ tệp văn bản PALIN.INP gồm:
- Dòng đầu tiên chứa một số nguyên dương T (T ≤ 104) là số lượng xấu S;
- T dòng tiếp theo, mỗi dòng chứa một xâu S.
Dữ liệu ra: Ghi ra tệp văn bản PALIN.OUT gồm T dòng, mỗi dòng là kết quả tương ứng với
mỗi xâu S, ghi ra “YES” nếu là xâu đối xứng hoặc “NO” nếu không phải là xâu đối xứng.
Ví dụ:
PALIN.INP
PALIN.OUT
YES
NO
aBa
acba
Ràng buộc:
Có 60% test tương ứng 60% số điểm với |S ≤255;
• Có 40% test còn lai tươme ime 40% số điểm với S ≤1000