Biến đổi xâu đối xứng

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
admin
Dạng bài
Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho một xâu con độ dài \(n\). Hãy tìm cách thay thế nhiều nhất 2 kí tự để thu được 1 xâu đối xứng.

Input

Gồm \(T\) testcase \((T \leq 10)\), mỗi testcase nằm trên một dòng:

  • Mỗi dòng gồm 1 xâu \(s\) \((|s| \leq 600)\)

Output

  • Hãy in ra \(T\) dòng, mỗi dòng là YES nếu có cách thực hiện yêu cầu trên, hoặc NO nếu không tồn tại cách nào.

Example

Test 1

Input 
zcxxxc
xxczxx
zxcvbn
Output 
YES
YES
NO

Note

Cách biến đổi từng testcase như sau:

  • zcxxxc \(\rightarrow\) ccxxcc
  • xxczxx \(\rightarrow\) xxccxx
  • Không có cách biến đổi thỏa mãn.

Cách đọc input bằng Python:

Python
import sys
for s in sys.stdin:
    # xử lý s

Bình luận


  • 3
    Dang_Minh_Duc    12:51 p.m. 11 Tháng 2, 2024

    Có thể bạn chưa biết:
    Mỗi testcase của bài này đều là 5 xâu nhập trên 5 dòng
    Nên đáp án của mỗi test chỉ cần là 5 dòng YES/NO để AC

    Riêng bài này các bạn có thể làm cách như trên, for 5 lần nhập và xử lý xâu, nhưng tốt nhất khi gặp dạng này nên làm cách nhập khác để tránh WA oan uổng:(

    • 11 bình luận nữa