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

Tác giả:

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.

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

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.

Test 1

Input

zcxxxc
xxczxx
zxcvbn

Output

YES
YES
NO

Note

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

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

Python

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

-1

ldvl2511 4:39 p.m. 24 Tháng 12, 2021 ← đã chỉnh sửa →

cho iem hỏi dùng pascal thì read kiểu gì vậy mọi người. chứ input không nhập i để for chạy lưu vào array thì biết chạy đến khi nào ạ :_)

-3

ruanshiming23 3:20 p.m. 19 Tháng 4, 2022

bạn cứ while True rồi readln(st) thôi