Xâu cân bằng

Tác giả:

Dạng bài

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một xâu được gọi là cân bằng nếu nó thỏa mãn các điều kiện:

Có độ dài \(n\) là một số nguyên dương chẵn.
Mọi ký tự xuất hiện ở nửa bên trái (từ vị trí \(1\) đến vị trí \(\dfrac{n}{2}\)) cũng đều xuất hiện ở nửa bên phải (từ vị trí \(\dfrac{n}{2}+1\) đến \(n\)).
Mọi ký tự xuất hiện ở nửa bên phải cũng đều xuất hiện ở nửa bên trái.

(Lưu ý rằng ta đánh chỉ số cho các ký tự từ \(1\) đến \(n\)).

Cho xâu \(s\) dài không quá \(10^5\) ký tự, hãy lập trình kiểm tra xem nó có phải xâu cân bằng hay không.

Dòng đầu chứa số nguyên dương \(T\) \((T\leq 10)\) là số lượng câu hỏi.
Mỗi dòng trong \(T\) dòng tiếp theo chứa một xâu \(s\) gồm không quá \(10^5\) chữ cái tiếng Anh in thường.

In ra \(T\) dòng, mỗi dòng ghi YES nếu xâu tương ứng trong input là một xâu cân bằng, hoặc NO trong trường hợp ngược lại.

Test 1

Input

4
baohieplpvip
abccba
anna
lqdoj

Output

NO
YES
YES
NO

Bình luận

-1

phamngocphuc2008 9:41 a.m. 7 Tháng 9, 2021

Anh CalWinDao ơi, testcase bài này hơi bị yếu ạ, hình như testcase bài này chỉ có trường hợp mọi ký tự ở bên trái không có ở bên phải thôi chứ không có trường hợp nào ngược lại ạ.

0

dbthuan208 1:23 p.m. 20 Tháng 7, 2023

:v thì độ dài 2 bên bằng nhau rồi cần j ngược lại nữa bạn