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

Spoiler alert!!!

import sys
for s in sys.stdin:
    s = s.strip()
    r = s[::-1]
    d = sum(1 for i in range(len(s)) if s[i] != r[i])
    if d < 3:
        print("YES")
    else:
        print("NO")

Code này sao đúng 7/10 test, các cao nhân giúp với

11 bình luận nữa