Xâu đối xứng
Xem dạng PDFMô tả và yêu cầu
Một xâu được gọi là đối xứng khi viết từ trái sang phải có giá trị giống như viết từ phải
sang trái. Các xâu sau là các xâu đối xứng:
"𝑎"
"𝑎𝑏𝑐𝑏𝑎"
"234432"
Các xâu sau không phải là xâu đối xứng:
"34"
"12331"
Cho số nguyên dương nn và các xâu 𝑠1, 𝑠2, ...,𝑠𝑛
Yêu cầu: Hãy cho biết xâu sisi có phải là xâu đối xứng hay không?
Dữ liệu vào
+ Dòng đầu tiên ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 10)
+ 𝑛 dòng tiếp theo, dòng thứ 𝑖 cho biết xâu 𝑠𝑖 (|𝑠𝑖| ≤ 105)
Dữ liệu ra
+ Ghi 𝑛 số, trong đó số thư 𝑖 có giá trị 1 nếu xâu 𝑠𝑖 đối xứng, ngược lại ghi 0
Ví dụ
Input Output
3 101
abcba
abcab
a
Bình luận