Xâu đối xứng

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Xâu đối xứng
Mô 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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.