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

0

kenleweb13 8:14 p.m. 19 Tháng 3, 2023

bài này làm theo cách python thì như nào ạ

3

jznctt 1:53 p.m. 15 Tháng 4, 2023

Bạn cho input nhập vào dạng list xong đảo ngược nó. sau bạn cho một biến i chạy từ 0 -> len(list)//2+1 nếu list[i]!= list_reversed[i] thì dem+=1, nếu dem lớn hơn 2 thì print No còn ngược lại print Yes